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The Apollonian structure of Bianchi groups 


KATHERINE E. STANGE 


Abstract. We study the orbit of M under the Mobius action of the Bianchi group PSL 2 (Ok ) 
on C, where Ok is the ring of integers of an imaginary quadratic field K. The orbit Sk , 
called a Schmidt arrangement, is a geometric realisation, as an intricate circle packing, of 
the arithmetic of K. We give a simple geometric characterisation of certain subsets of Sk 
generalizing Apollonian circle packings, and show that Sk , considered with orientations, is 
a disjoint union of all primitive integral such K-Apollonian packings. These packings are 
described by a new class of thin groups of arithmetic interest called K-Apollonian groups. 
We make a conjecture on the curvatures of these packings, generalizing the local-to-global 
conjecture for Apollonian circle packings. 


1. Introduction 

Let K be an imaginary quadratic field with ring of integers Ok • The Bianchi group 
PSL 2 {Ok) acts on the extended complex plane C = C U { 00 } via Mobius transformations. 
Its action permutes the collection of circles of C (where straight lines are considered circles 
through 00 ). The orbit of the extended real line R under PSL 2 (Ok) forms a delicately inter¬ 
twined collection of circles, some examples of which are shown in Figures 1, 4 and 7. This 
is the Schmidt arrangement of A, denoted Sk , named, in [41], in honour of the work of As- 
mus Schmidt generalizing continued fractions to the complex setting [32, 33, 34, 35, 36]. The 
individual images of R are called iL-Bianchi circles. 

The Schmidt arrangement naturally exhibits various aspects of the number theory of Ok, 
and this was the topic of study of an earlier paper of the author [ ]. Most vividly, Sk is 

connected if and only if Ok is Euclidean. 

The author’s interest arose from Sq^ (Figure 1), which made its appearance in [14] as an 
Apollonian superpacking in the study of Apollonian circle packings (apparently the authors of 
[14] were unaware of the relation to Schmidt’s work; the picture is the same but the definition 
is different). This paper gives a new description of the relationship between Sq^ and Apollo¬ 
nian circle packings, and introduces a family of new circle packings arising from the Schmidt 
arrangements of imaginary quadratic fields in an analogous way. These packings, which share 
many of the remarkable arithmetic properties of Apollonian circle packings, are isolated by a 
simple geometric characterisation, and give rise to associated thin subgroups of PSL 2 (Ok)] we 
refer to this as the Apollonian structure of PSL 2 (Ok)- 

A Descartes quadruple of circles in C is a quadruple such that every pair of circles is tangent. 
The curvatures (inverse radii) a, 5, c, d of such a quadruple satisfy the Descartes quadratic 
relation , famously stated by Descartes in a 1643 letter to Princess Elizabeth of Bohemia: 

(a + b + c + d) 2 = 2 (a 2 + b 2 + c 2 + d 2 ). (1) 

The study of Descartes quadruples has a lively history and there are several excellent exposi¬ 
tions; see for example [10, 31]. If one begins with three mutually tangent circles with curvatues 
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Figure 1 . The Schmidt arrangement of Sq ^\. The image includes those circles 
of curvature < 20 intersecting the closure of the fundamental parallelogram of 
the ring of integers. 






Figure 2. The iteration process generating an Apollonian circle packing. 


а, 6, c, then there are exactly two circles, called Soddy circles , which complete the triple to a 
Descartes quadruple, with curvatures d and d f solving (1); these satisfy 

d T d = 2(a T b T c). 

Adding these two new circles to our original triple, we have a set of 5 circles. For each mutually 
tangent triple in the set, we can again find two Soddy circles which complete it to a quadruple. 
Any of these which are not already included in our collection are now added, thereby expanding 
the set of circles. If we continue this process ad infinitum, we obtain an infinite collection of 
circles which is called an Apollonian circle packing. See Figure 2. The remarkable fact for the 
number theorist is that if the first four circles had integer curvatures, then the generation rule 
entails that every circle in the packing has an integral curvature. For an example, see Figure 
3. The natural question is to determine which integers occur as curvatures. 

As it happens, Sq^ is the union of all possible primitive, integral Apollonian circle packings, 
considered up to suitable symmetries and an appropriate scaling (integral refers to integer 
curvatures; primitive means they share no common factor). This is a result of [ 4, Theorem 

б. 3] (using the definition of the Schmidt arrangement as an Apollonian superpacking), further 
studied in [40]. In particular, the curvatures of Q(i)-Bianchi circles are all integral. 
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Figure 3. A primitive integral Apollonian packing with curvatures shown. 

The outer circle has curvature —6 (indicating that its interior is outside). 

Apollonian circle packings have generated great interest recently, in large part because of 
their connection to thin groups. The central conjecture is a local-global principle for the 
curvatures of a packing. 

Conjecture 1.1 (Graham, Lagarias, Mallows, Wilks and Yan [12], Fuchs and Sanden [11]). 
Let V be a primitive integral Apollonian circle packing, and let S be the set of residue classes 
modulo 24 of the curvatures in V. Then all sufficiently large integers with residues in S occur 
as curvatures in V. 

Significant progress has been made toward this conjecture, most notably that it holds for 
a set of integers of density one [3] (positive density was first shown in [2]). For an excellent 
overview and further references, see [ LO] ; see also the series of papers [ 2, 13, 14] which are 
central to the field, and the exposition [31]. For the related question of the multi-set of integral 
curvatures appearing in a packing, a gateway to the literature is the survey [29]. 

These results depend on an analysis of the Apollonian group, a matrix group which describes 
the relations between curvatures of tangent circles. The Apollonian group is of infinite index in 
its own Zariski closure, in other words, it is a thin group. Thin groups are not as accessible as 
arithmetic groups, but, remarkably, still share some of their properties, most notably a version 
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Figure 4. Schmidt arrangements Sk of imaginary quadratic fields K. Clock¬ 
wise from top left: Q(y / —2), Q(y/—7), Q(y/—15), Q(\/—ll). In each case, the 
image includes those circles of curvature < 20 intersecting the closure of the 
fundamental parallelogram of Ok- 

of strong approximation. The Apollonian group has garnered so much interest in part because 
of its position as a ‘naturally occurring’ thin group of arithmetic interest. For an overview of 
the arithmetic of thin groups, and the discoveries rapidly unfolding in recent years, see [2] ]. It 
is one of the principal goals of this paper to place the Apollonian group in a new ‘naturally 
ocurring’ infinite family of thin groups of arithmetic interest. 

We begin by defining K -Apollonian packings for imaginary quadratic fields K ^ Q(y/—3)- 

Definition 1.2. One says that a collection of circles V straddles a circle C if it intersects both 
the interior and exterior of C nontrivially. We say that a collection of circles V is tangency- 
connected if the graph whose vertices are circles and whose edges indicate tangencies is a 
connected graph. We define a K-Apollonian packing to be any maximal tangency-connected 
subset V of circles in Sk under the condition that V does not straddle any circle of Sk- 
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Figure 5. An Apollonian packing (shown in darker lines) lying in the Schmidt 
arrangement of Q(z) according to Definition 1.2. 


For an example, see Figure 5. 

Note that, in particular, this implies that the circles in V, oriented appropriately, can have 
disjoint interiors. An equivalent definition of a if-Apollonian packing is that it corresponds to 
a connected component of the immediate tangency graph , the graph whose vertices are oriented 
circles, and whose edges indicate immediate tangency , that is, tangency between two circles of 
disjoint interiors which straddle no other IC-Bianchi circle (Proposition 4.10). 

Now we can state the fundamental relationship between Schmidt arrangements and K- 
Apollonian packings. 

Theorem 1.3. For an imaginary quadratic field K Q(\/—3), each circle of Sk participates 
in exactly two K-Apollonian packings: one disjoint with its interior and one disjoint with its 
exterior. In particular, Sk is equal to the union of all K-Apollonian packings. 

The Eisenstein case (K = Q(y/—3)) presents the difficulty that Sk has circles intersecting 
other than tangently, as in Figure 7. For this reason, throughout the paper, we will 
assume that K Q(a/— 3)* This special case is being further investigated in [ 6]. 

Let A < 0 be the discriminant of K. The curvature of a iCBianchi circle is of the form 
n\J— A, for some nGZ; we may call n the reduced curvature of the circle. With this definition, 
we may extend Conjecture 1.1 for Apollonian circle packings. 


Conjecture 1.4. Let K be a imaginary quadratic field with A —3. Let V be a K-Apollonian 
packing, and for any M E Z, let Sm be the set of residue classes modulo M of the reduced 
curvatures in V. There exists an M dividing 24 such that all sufficiently large integers whose 
residues modulo M lie in Sm occur as curvatures in V. 

Furthermore, the minimal sufficient M is determined by the following formulae for its valu¬ 
ations with respect to 2 and 3: 

3 A = 28 (mod 32) 

2 A = 8,12,20,24 (mod 32) 

1 A = 0,4,16 (mod 32) 

0 otherwise 


v 2 (M) = < 


v s {M) = 


1 A = 5, 8 (mod 12) 
0 otherwise 
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Figure 6. An example Q(v^—2)- Apollonian packing, shown with reduced cur¬ 
vatures (the outer circle has reduced curvature —1). In this case, it is conjec¬ 
tured that all sufficiently large integers that are not congruent to 1 modulo 4 
appear as reduced curvatures. 


Further detailed predictions and supporting evidence is given in Section 16. See Figure 6 for 
an example packing with curvatures shown. 

The bulk of the paper is devoted to the study of if-Apollonian packings. In particular, 
we define K-Apollonian groups for every K ^ Q(\/—3). Let Mob denote the group of Mobius 
transformations, including c, complex conjugation. Then a K-Apollonian group is one satisfying 
the conclusions of the following theorem. 

Theorem 1.5 (Summary of results of Sections 9-15). Let K ^ Q(yfc3) be an imaginary 
quadratic field. Then there exists a finitely generated Kleinian group A < (PSL 2 (Ok), c) < Mob 
with the following properties: 

(1) The limit set of A is the closure of the K-Apollonian packing containing M. 

(2) Any K-Apollonian packing is the orbit under A of some finite collection of circles. 

(3) A is of infinite index in its Zariski closure (which is either SOs^i or 0^,1, under the 

isomorphism Mob = ). In other words, it is thin. 
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(4) It is possible to define clusters of circles, being unordered collections of 4 < n < oo cir¬ 
cles in a certain geometric arrangement, so that the set of clusters in any K-Apollonian 
packing is a principal homogeneous space 1 for A. 

The last property deserves some further explanation. In the study of traditional Apollonian 
circle packings, the ‘clusters’ are Descartes quadruples (any four circles which are mutually 
tangent). We have seen that, given three mutually tangent circles, there are exactly two 
Descartes quadruples containing these three. Therefore, given one Descartes quadruple and 
one circle of that quadruple, there is a swap that replaces that circle with the unique choice 
that gives a new Descartes quadruple. For each quadruple, there are four such swaps. It 
turns out that the space of Descartes quadruples is a principal homogeneous space for the 
traditional Apollonian group, whose four generators encode the four swaps. This group has 
two manifestations, sometimes called algebraic and geometric. The geometric manifestation is 
the one discussed in the theorem above, but both aspects are discussed in this paper. 

There are many A"-Apollonian groups (even for the traditional Apollonian circle packing), 
and we give some particularly simple and symmetric examples with pleasing presentations. In 
particular, in cases where Ok is Euclidean, we give an example which is a free product of 
finitely many copies of Z/2Z. In each case, we give generators explicitly, and describe their 
interpretation as ‘swaps’ on ‘clusters’. 

Various Apollonian-like circle packings have appeared in the literature. Guettler and Mal¬ 
lows studied generalized Apollonian packings , which have also come to be called Apollonian 
3-packings or octahedral Apollonian packings , circle packings in which each curvilinear triangle 
is packed with three (not just one) new circles [15]. They generalize much of the general theory 
of Apollonian packings, including the analogue of the Apollonian super-packing [15, Figure 
4]. Zhang later extended some of the local-to-global theory to Apollonian 3-packings, most 
notably a density-one result on curvatures [44]; his paper contains an Apollonian-type group 
for the 3-packings. It appears that the Apollonian-3-packings are dual to Q(\/—2)-Apollonian 
packings, in the following sense: in every loop of four tangent circles has its tangency 

points along a new circle; this collection of new circles is the super-3-packing suitably rotated 
and scaled 2 . 

Butler, Graham, Guettler and Mallows study circle packings given by certain clusters (which 
they call configurations ) and recursive rules for filling curvilinear triangles [ ]. They are partic¬ 
ularly interested in which fields are needed to define the curvatures and centres of such packings. 
Some of the iGApollonian packings in the present paper come under their rubric, but not all. 
For example, some iGApollonian packings are formed recursively by filling curvilinear 4- or 
6-gons. 

The study of a three-dimensional analogue of Apollonian circle packings with integer curva¬ 
tures began with Soddy’s Nature article of 1937 entitled The Bowl of Integers and the Hexlet 
[39]. The three-dimensional case has the distinction that the associated local-global conjecture 
is known to hold [20]. Nakamura extends this result to orthoplicial Apollonian sphere packings 
[26], which generalise the Apollonian-3-packing to three dimensions in the same way Soddy’s 
bowl of integers generalises the classical Apollonian circle packing. 

The methods of the paper give rise to a few results that may be of independent interest. 
The following theorem strengthens the results of [41]. 

Theorem 1.6 (Theorem 5.1). Suppose Ok is non-Euclidean. Then the immediate tangency 
graph of the Schmidt arrangement for K is an infinite forest of trees of infinite valence. In 
particular, the tangency graph of a K-Apollonian packing is a tree. 

^By a prinicipal homogeneous space for a group G we mean a non-empty set on which the group G acts 
freely and transitively. 

2 The inspiration for this observation arises from the beautiful Glowing Limit poster [! ] advertising Indra’s 
Pearls [25], which happens to depict this duality, albeit without reference to Q(^/—2). 
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Figure 7. Schmidt arrangement <Sq( v / 33 ). The image includes those circles 
of curvature bounded by 20 intersecting the fundamental parallelogram of the 
ring of integers or its boundary. 


The following strengthens results of [28]. 

Theorem 1.7 (Theorem 9.5). Whenever Ok is non-Euclidean, the subgroup of PSL 2 (Ok) 
generated by elementary matrices is a thin group. 

And finally, the paper contains in Section 10 a discussion of topographical groups. These 
are subgroups of PGL 2 (Z) for which unordered superbases are a principal homogeneous space. 
There are only two normal such subgroups, which are isomorphic under the outer automorphism 
of PGL 2 (Z). They have a Cayley graph isomorphic to the topograph of Conway and Fung [ ]. 

It is natural to ask about extending the results of the present paper to Schmidt arrange¬ 
ments for congruence subgroups of the Bianchi group, which is work in progress [16], and 
Bianchi groups for non-maximal orders, for which Schmidt arrangements have been studied by 
Sheydvasser [38]. 

Acknowledgements. The author is indebted to Arthur Baragar, Elena Fuchs, Jerzy Kocik, 
Alex Kontorovich, Hee Oh, and Peter Sarnak for helpful discussions in the course of this work. 
Special thanks to Jonathan Wise for FT^X help with Proposition 8.7. 

A note on the figures. The figures in this paper were produced with Sage Mathematics 
Software [ 12 ]. Figures 2 , 4, 7 and 8 appeared previously in [40, 41]. 


2. Notations 


Throughout the paper, A is a imaginary quadratic field with discriminant —3 7 ^ A < 0 and 
ring of integers Ok- The ring Ok has an integral basis l,r, where 


| A/4 A = 0 (mod 4) 

\ r + (A - l)/4 A = 1 (mod 4) 


It is convenient to write 


e = Tr(r) = ( ° A = 0 (m ° d 4) 
I 1 A = 1 (mod 4) 
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In other words, 



Write N : K -A Q for the norm map a i-A aa. In particular, 



We follow [13] in writing Mob for the conformal group , the group of conformal maps of 
C, including Mobius transformations and reflections (i.e. allowing complex conjugation); and 
writing Mob + for the group of Mobius transformations without reflections, which is isomorphic 
to PSL 2 (C) via the usual matrix representation of a Mobius transformation. We also write 
GM* := Mob x {±7} for the extended Mobius group. The group Mob is isomorphic to the 
isometry group of three-dimensional hyperbolic space, H 3 , via its action on the boundary of 
the upper-half-space model. 

Warning: For the remainder of the paper, K + Q(v /r 3). 

3. Preliminaries 

We recall some basic facts about Schmidt arrangements from [41], to which the reader is 
referred for further details. Let K be an imaginary quadratic field. Recall that throughout the 
paper, K / Q(y/— 3). Among the remaining cases, K = Q(i) is special in several regards, as 
we will describe. 

Definition 3.1. If M G PSL 2 (Ok), then M(M) is called a K-Bianchi circle. The collection of 
all 77-Bianchi circles is called the Schmidt arrangement , denoted Sr • We will also refer to the 
union of these circles as Sr, without fear of confusion. 

It is convenient to consider oriented circles. 

Definition 3.2 ([41, Definitions 3.1, 3.2, 3.3]). An oriented circle is a circle together with 
an orientation , which is a direction of travel, specified as either positive/counterclockwise or 
negative/clockwise. The interior of an oriented circle is the area to your left as you travel 
along the circle according to its orientation (in other words, the region not containing 00 for a 
positively oriented circle). For lines (circles through 00) besides M, positive orientation indicates 
travel in the direction of increasing imaginary part. For M, positive orientation indicates travel 
to the right. An oriented K-Bianchi circle is an oriented circle whose underlying circle is a 
77-Bianchi circle. Write Sr for the collection of oriented 77-Bianchi circles. 

The map Sr -a Sr which forgets orientation is two-to-one. 

Let us also set the convention that M, when considered an oriented circle, denotes the posi¬ 
tively oriented circle (whose interior is the upper half plane). The group PGL 2 (C) has a natural 
action on oriented circles via Mobius transformation, so that, with this convention, M(M) is 
naturally endowed with an orientation. The stabilizer of M is PSL 2 (M). Furthermore, by Propo¬ 
sition 3.4 of [41], this action restricts, in the case K / Q(i), to a transitive action of PGL 2 (Or) 
on oriented 77-Bianchi circles, with Stab(M) = PSL 2 (Z). In the case of K = Q(i), PSL 2 ( 0 r) is 
already transitive on oriented 77-Bianchi circles with the same stabilizer. If one considers the 
orbit of M under PGL 2 (Z[z]), one obtains a strictly larger collection of circles than the Schmidt 
arrangement. However, the new circles are not interesting: the set consists of two copies of the 
Schmidt arrangement at right angles. See [ 11, Section 3]. 

Oriented circles are best described as parameterized by four real parameters, as follows. 

Proposition 3.3 ([41, Proposition 3.5]). Let C be an oriented circle in C (including those 
through 00 ). Then the circle C can be given uniquely in the form 

(x/y e C : bXX - aYX - aXY + b'YY = 0 j . 
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where the following hold: 

(1) b,b' eR, a e C, 

(2) we have 

b'b = ad — 1 , (2) 

(3) b has sign equal to the orientation of C, and; 

(4) ifb = 0, in which case C must be a line, then a, as a vector, is a unit vector pointing 
from exterior to interior orthogonal to C. 

Furthermore, if C' is the image of C under z 4l /z, and C has parameters (b,b',a) according 
to the requirements above, then C' has parameters (b',b,a) according to the requirements above. 
Finally, 

(1) 6 = 0 if and only if oc G C, 

(2) b' = 0 if and only if 0 G C, 

(3) if oc ^ C, then C has radius l/\b\, 

(4) if oc ^ C, then C has centre a/b. 

Definition 3.4 ([41, Definition 3.6]). For any circle C in C, expressing it as in Proposition 
3.3, we call b the curvature (elsewhere sometimes called a bend), b' the co-curvature , and a the 
curvature-centre. 


Proposition 3.5 ([41, Proposition 3.7]). Consider an oriented circle expressed as the image 
of R under a transformation of the form 

M = (j3 l) ’ \aS~P 7| = 1 . 

The curvature of the circle is given by 
the co-curvature of the circle is given by 


i(a 7 — 07 ), 

and the curvature-centre is given by 

i(aS — 7 / 3 ). 


The curvature and co-curvature of an oriented if-Bianchi circle are integer multiples of 
A; the integer alone will be referred to as the reduced curvature or reduced co-curvature, 
respectively. 


Proposition 3.6 ([41, Propositions 4.1 and 4.4]). Two K-Bianchi circles may intersect only 
at K-points, and only tangently 3 . 


It is useful to be very explicit about which circles are tangent. We say that a, (3 G Ok are 
coprime if the ideals they generate are coprime, i.e. ( 0 ) + (/3) = ( 1 ). 


Proposition 3.7 ([41, Proposition 4.3]). Let a//3 G K be such that a and /3 are coprime. 
Suppose \0* K \ = n. Then the collection of oriented K-Bianchi circles passing through a//3 is a 
union of n generically different Z-families, one for each u G 0* K . The family associated to u 
consists of the images of R under the transformations 


k G Z, 


'a R 7 + kra\ 
k /3 uS + kr/3 J 

where 7 , 5 is a particular solution to a5 — ^7 = 1. Furthermore, 

(1) The curvatures of the circles in one family form an equivalence class modulo y/—AN(/3). 


3 This does not hold for K = Q(y/—S). The reader is reminded, one final time, that K 7 ^ Q(y/—3) throughout 
the paper. 
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(2) The centres of the circles in a given family lie on a single line through a//3. 

(3) The family given by unit u contains the same circles as the family given by —u, but 
with opposite orientations. 

4. K- Apollonian packings and immediate tangency 

In this section we give two equivalent definitions of a iC-Apollonian packing. This allows us 
to prove Theorem 1.3 of the introduction, describing the Schmidt arrangement as a union of 
its K- Apollonian packings. 

Definition 4.1. The tangency graph of V C Sk is the graph whose vertices are the circles of V 
and whose edges indicate tangencies. We say that V is tangency-connected if its tangency graph 
is connected. We say that V' C Sk is tangency-connected if the underlying set of unoriented 
circles is so. We say V straddles a circle C if it intersects both the interior and exterior of C 
nontrivially. 

This definition of straddling coincides with that of [41, Definition 4.5] in the cases we are 
considering (K ^ Q(^/—3), where circles intersect only tangently), and is simpler to state. 

We repeat Definition 1.2 of the introduction here: 

Definition 4.2. We define a K-Apollonian packing of unoriented circles to be any maximal 
tangency-connected subset V of circles of Sk under the condition that V does not straddle any 
circle of Sk- 

We will now extend the definition of a K- Apollonian packing to oriented circles. 

Definition 4.3. We define a K-Apollonian packing of oriented circles to be any maximal 
tangency-connected subset V of oriented circles of Sk with disjoint interiors under the condition 
that V does not straddle any circle of Sk - 

The following lemma verifies that these two definitions correspond nicely under the orientation- 
forgetting map. 

Lemma 4.4. A collection of circles V C Sk is a K-Apollonian packing of unoriented circles 
if and only if it can be obtained from a K-Apollonian packing of oriented circles by forgetting 
orientation. 

Proof. First, we show that any tangency-connected, non-straddling V C Sk lifts (under the 
orientation-forgetting map) to a unique V' C Sk which is non-straddling and tangency- 
connected with disjoint interiors. For, suppose V C Sk does not straddle any circle of Sk - 
Then, in particular, it cannot intersect both the interior and exterior of any C £ V. There¬ 
fore, V can be lifted to V' C Sk by choosing the orientation of each circle C G V in such a 
way that V is disjoint from the interior of C. This lift is unique if V contains at least two 
circles (an assumption we are safe in making; for example, by Proposition 3.7, K- Apollonian 
packings contain more than one circle). The resulting collection has disjoint interiors and the 
non-straddling property. Furthermore, V' is tangency-connected if and only if V is. 

Conversely, any V' C Sk which is non-straddling and tangency-connected with disjoint 
interiors is surely non-straddling and tangency-connected when orientation is forgotten, and 
this operation is inverse to the lifting just described. 

What remains then, is to show that such pairs (V,V f ) have the property that V is maximal 
with respect to being tangency-connected and non-straddling if and only if V' is maximal with 
respect to being tangency-connected, non-straddling and having disjoint interiors. 

A A"-Apollonian packing in Sk cannot contain both orientations of the same unoriented 
circle without violating the disjoint interiors requirement (unless it contained only those two 
circles, but then it would not be maximal). It follows then, that if there is a way to add another 
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circle to V' in Sk under the stipulated conditions it corresponds to a way to add another circle 
to V in Sk, and vice versa. □ 

With this result in place, we may henceforth consider oriented circles. We wish to give a 
different characterisation of being a if-Apollonian packing of oriented circles, and show that it 
is equivalent. We will need the following notion. 

Definition 4.5. Two oriented If-Bianchi circles £ Sk are immediately tangent if they 

are externally tangent in such a way that the pair straddles no circles of Sk- 

In other words, C\ and C 2 are immediately tangent if they are consecutive in an unoriented 
family of Proposition 3.7, and taken with disjoint interiors. 

We recall the result that for any If-Bianchi circle, there is exactly one If-Bianchi circle 
immediately tangent to it at a fixed if-rational point. More precisely: 

Proposition 4.6 ([41, Proposition 6.2]). Let C £ Sk be an oriented K-Bianchi circle with 
K-rational point x. Then there exists 

M ° = (? l) 6 PGL 2(°*-) 

such that C = Mc(M) and x = a//3. Furthermore, there exists exactly one oriented K-Bianchi 
circle C' £ Sk immediately tangent to C at x, and it is given by C' = Me (M) where 

«<?■ = (; u(o K) . 

Definition 4.7. Let V be a subset of Sk- We say that V is closed under immediate tangency 
if it has the property that for any circle C £ V, any circle C r £ Sk that is immediately tangent 
to C is also contained in V. We say that V is a K-Apollonian packing defined by tangency if it 
is minimal among non-empty subsets of Sk which are closed under immediate tangency. 

There are infinitely many circles immediately tangent to any one circle, by Proposition 4.6, 
so if-Apollonian packings defined by tangency are infinite sets of circles. 

This definition can be rephrased slightly, in the language of graph theory. 

Definition 4.8. The immediate tangency graph of Sk is the graph whose vertices are the 
circles of Sk and whose edges are given by the symmetric relation of immediate tangency. 

With this definition, the following proposition is immediate. 

Proposition 4.9. A subset V of Sk is a K-Apollonian packing defined by tangency if and only 
if it is a connected component of the immediate tangency graph. 

We now show that Definitions 4.3 and 4.7 for a if-Apollonian packing coincide. 

Proposition 4.10. A subset V of Sk is a K-Apollonian packing if and only if it is a K- 
Apollonian packing defined by tangency. 

Proof. Let V be a if-Apollonian packing. Let C be a circle of V and let z £ C be a if-rational 
point. Let C’ be the unique circle immediately tangent to C at z. Our first goal is to show 
that V contains C’. This demonstrates that V is closed under immediate tangency. 

If not, since C is in the exterior of C", then all of V is exterior to C’. Suppose we add C’ 
to V. This creates a larger tangency-connected set with disjoint interiors. We show that this 
larger set is not straddling any circle of Sk, which is a contradiction to maximality. To see 
this, suppose it did straddle a circle. Since V did not, it must be that C' is inside some circle 
D that V is exterior to. Since they touch at z, D is tangent to C and C’ at £ and separates 
them (one is interior to D , the other exterior). In other words, C and C’ straddle D , but this 
is a contradiction to immediate tangency. 
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Hence C' E V, and we have demonstrated that V is closed under immediate tangency. 

To show that V is minimal as a set closed under immediate tangency, let us imagine removing 
a collection of circles S from V, to leave behind a subset S' C V which is closed under immediate 
tangency. Then it is impossible that any circle of S touches any circle of S' since any two circles 
of V that are touching are immediately tangent (otherwise they would violate the non-straddling 
property). Hence V is tangency-disconnected, a contradiction. Therefore V is a K- Apollonian 
packing defined by tangency. 

Conversely, suppose V is a K- Apollonian packing defined by tangency. First, we show that V 
straddles no circle D E Sk- By definition, D is not tangent immediately to any of the circles in 
its interior. No circle of V exterior to D is immediately tangent to a circle interior to D , as such 
a tangency would straddle D. Hence V is not minimal; its circles inside D could be removed 
without violating closure under immediate tangency. This is a contradiction. Therefore we 
have shown that V straddles no circles. 

We have already observed (Proposition 4.9) that V is tangency-connected. Next we show 
that V has disjoint interiors. Suppose not: then some circle C lies inside another, C'. Since 

V is tangency-connected, we can assume without loss of generality that C is tangent to C' at 
some point z. But since V also includes the circle immediately tangent to C’ at z, this gives a 
collection of three distinct circles tangent at a point. This is disallowed by the non-straddling 
property just shown. 

Finally, we must show V is maximal. Suppose there were another circle C £ V such that 

V U { C } is tangency-connected. We will show V U { C } straddles some circle of Sk- Let z E C 

be a point of tangency with a circle D E V. This is not an immediate tangency, since C ^ V. 
Then there is some C' ^ D, C' E V, immediately tangent to C. Thus we have three distinct 
circles of P U {C} sharing a single tangency point: as a set they must straddle one of their 
members. □ 

The following statement is an immediate consequence of the two equivalent definitions. 

Theorem 4.11. The K-Apollonian packings of Sk form a collection of disjoint subsets of Sk 
whose union is all of Sk- 

Proof. This is evident from Definition 4.7, as the K- Apollonian packings are exactly the con¬ 
nected components of the immediate tangency graph on Sk- □ 

Proof of Theorem 1.3. Forget orientations in Theorem 4.11. □ 

Note that the packings are not disjoint as collections of unoriented circles, however. A circle 
generally belongs to two packings, depending on the orientation assigned: one living in its 
interior and another in its exterior. 

It is an open question whether tangency-connectedness corresponds exactly to the topological 
notions of connectedness or path-connectedness for subsets of Schmidt arrangements (it is 
clearly stronger for arbitrary unions of circles in C). See [41, Section 7] for more on this 
distinction. In particular, it is shown in [41, Theorem 7.1] that Sk is connected if and only if 
it is tangency-connected if and only if Ok is Euclidean. 

Definition 4.12. The IT-Apollonian packing containing M is called the fundamental packing , 
and is denoted Vk- 

See Figure 5 for the fundamental packing of Q(i). Other fundamental packings are shown 
in Figures 16, 19 and 22. 

5. Loops in the tangency graph 

The purpose of this section is to prove the following theorem, from which Theorem 1.6 of 
the introduction follows. Note that [41, Theorem 7.5] already guarantees that Sk has infinitely 
many components when A < —15. 
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Theorem 5.1. Let K be such that A < —15. Then the immediate tangency graph of Sk 
contains no loops. 

The proof for A < —15 will rely on a simple graph theory principle. 

Lemma 5.2. Consider a graph G with vertex set V and a function f : V -A M. Direct each 
edge of G according to the direction of increase of f (whenever it is not constant). Suppose that 
at any vertex v G V, all but at most one edge is directed outward. Then G contains no loops. 

Proof. Suppose there is a loop. Let v be a vertex of that loop. By assumption, at least one of 
the two edges of the loop adjacent to v is directed outward. Moving to the next vertex w along 
this edge, we enter w along an inward directed edge, and therefore, continuing along the loop, 
leave w along an outward directed edge. Hence, as we travel around the loop in this direction, 
the value of / is increasing, so we can never return to v. □ 


Lemma 5.3. Let K be such that A < —15. Let C be a K-Bianchi circle. Then there is at 
most one point x G C at which C is tangent to a K-Bianchi circle of absolute curvature less 
than or equal to the absolute curvature of C. 


By absolute curvature we mean the absolute value of the curvature. Note that, at the point 
x, the circle may be tangent to several circles of absolute curvature less than its own. 


Proof. Suppose C = M(M) for 

M =(? «)■ 

and let A = /3Z + SZ. Let b be the reduced curvature of C. Then the covolume of A as a lattice 
in C is \b\/— A/21. There is at most one element of A, up to multiples, whose norm is less than 
its covolume, so for all but one x G A, we have 

N(x) > l/V-A/2 . (3) 


On the other hand, if C' is tangent to C at the unique point with denominator x (here we use 
that b ^ 0), and has curvature b' where \b'\ < |6|, then it follows from Proposition 3.7 that 


\kN(x)-b\ = \b'\ < \b\ 


for some k G Z >0 , whence 


N(x) < 2\b\. 


Comparing the inequalities (3) and (4) gives the desired result. 


( 4 ) 

□ 


The proof of Theorem 5.1 will rely on this lemma for A < —15. However, the lemma fails 
for A = —15, where we will require an entirely different method. 

Proposition 5.4. The tangency graph of K = Q(V—15) contains no loops. 

Proof. Let K = Q(v~H5). First, we remark that PSL 2 {Ok) is transitive on pairs (C,z) where 
C G Sk and z £ C is a tangency point between circles of Sk • Thus, we need only show that 
M (with interior below) and any C G Sk of the form ki + M, k G Z >0 (with interior above) do 
not participate as adjacent vertices in any cycle of the graph. Suppose for a contradiction, that 
they do. We will call this the postulated cycle. 

Note that k > (equality occurs if C is the circle immediately tangent to M (oriented 
negatively) at 00 ). Then the finitely many other circles making up the cycle must form a chain 
of tangent circles reaching from some tangency point x of M up to some tangency point y of C. 
In particular, the chain consists of finitely many circles. Each is of curvature at least \/l5 or 
else equal to 0. Therefore, the portion of the chain that lies below M + v/ ~ 15 is bounded away 
from 00 . 
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Figure 8. The Schmidt arrangement of Q(v/—15), in blue, with ghost circles, 
shown in yellow. 

In [41, Section 7], it was shown that Sk is disconnected by demonstrating the existence of 
a ghost circle which is contained in the complement of Sk • The ghost circle G is the circle of 
radius 1/VT5 centred at 

1 7V^15 

2 30 

Its existence immediately implies the existence of infinitely many other ghost circles formed 
by PSL 2 ( 0 k) images of G. The union of these circles is contained in the complement of Sk • 
These images include an infinite ‘ghost chain’ of tangent circles extending horizontally to 00 in 
both directions, and separating R and R + v/ ~ 15 . To see this, illustrated in Figure 8, let G' be 
the reflection of G in R, and let G" be the translation of G by ~ 1+ ^~ 15 -. The circles G' and G" 

are tangent at 1+v ^~ 15 • The union of translates of the pair G' and G" by Z is the ‘ghost chain’ 
of tangent circles which contradicts the existence of the postulated cycle, and the theorem is 
proved. □ 

Proof of Theorem 5.1. Suppose first that A < —15. Let G be the immediate tangency graph 
of Sk- Let / be the function of absolute curvatures on the vertices of the graph. The edges 
of G may be labelled by the points of tangency. If one does so, then at any vertex, there is at 
most one adjacent edge with any given label, by Proposition 4.6. Combining this observation 
with Lemma 5.3 verifies the hypotheses of Lemma 5.2, and we are done. 

The case of A = —15 is completed by Proposition 5.4. □ 


In the Euclidean cases, we will see that the immediate tangency graph does contain loops. 
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6 . The space of circles 


We introduce an embedding of the space of circles in Minkowski space which is described in 
[ .3] and elaborated upon beautifully by Kocik [19]; it is a natural viewpoint from the perspective 
of the spin homomorphism and hyperbolic space as the space of Hermitian forms; see, for 
example, [8]. Associating a circle to a Hermitian form goes back to Bianchi [6, Chapter XV, p. 
272]. See also [L8]. 

Let M be the vector space M 4 endowed with an inner product of signature 3,1 given by the 
Gram matrix 

0 0 0 \ 
n _ -§ 0 0 0 

0 0 10 ' 

0 0 0 1 / 

The associated quadratic form will be denoted M, for Minkowski. This space is identified with 
the collection of Hermitian matrices via 



\m 



r + mi\ 

b ) 


Under this identification, the self-product of a vector under Gm is equal to the determinant of 
the corresponding matrix. In what follows, we will use this identification implicitly. 

The space M (considered as Hermitian matrices T) comes with a metric-preserving action 
of PGL 2 (C) via 

7 ' T:= 7£PGL2 < C) ' 

where f indicates the conjugate transpose. There is also an action by Mob, where complex 
conjugation c acts by c • T = T. This allows us to define a map 


p i Mob — y 

where is the collection of time-preserving isometries of M (in our description, this is 

equivalent to preserving the sign of b + 6'), also known as the orthochronous Lorentz group. 
This map is an isomorphism, which we call the exceptional isomorphism , closely related to the 
famous spin homomorphism. It can also be extended to GM*, so that we have the following 
isomorphisms and subgroup relations: 


Mob: 


so+m c 


->• Mob c -> GM* 

p ^ p ^ 

■>0+(M)C-> Om(®) 


For more on this, see [13]. 

Two Hermitian forms Hi(u,v ), i = 1,2, on a C-vector space V are called equivalent or 
isometric over C if = iL 2 (rq ?;) for some C-isomorphism 0 : V -A V. The 

equivalence class of a Hermitian form and its determinant form a complete set of invariants for 
the orbits of the PGL 2 (C)-action on Hermitian forms described above. All Hermitian forms of 
positive determinant are equivalent over C (see, for example, [23] and [8, Chapter 9]). Therefore 
the action of PGL 2 (C) on the locus M = 1 is transitive. 

Let Circ be the collection of circles in C. This is a set with a Mob action (where c acts by 
conjugation on C). Denote by Circ the collection of oriented circles, which is also a set with an 
action by Mob. 
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Figure 9. The angle of intersection of two circles. 


We define a Pedoe map 


7 r : Circ ■ 


which will endow the space of circles with the structure of a hypersufrace in an inner product 
space (see [19]). The map is defined as follows: 


tt(C) 



r + mi\ 

* A 


\ 

b 

r 

w 


where b is the curvature, b' the co-curvature, and r + mi the curvature-centre of C. The image 
of 7T is a Hermitian matrix of determinant 1 (by Proposition 3.3), hence the image lies on the 
hyperboloid Mm 1 in M. 


Proposition 6.1. The map i r : Circ —> {v E M : M(y) = 1} is a Mob-equivariant bijection 
via p. 


Proof. Bijectivity follows from Proposition 3.3 (note that M(y) = 1 is exactly (2)). That i r 
respects the Mob-action is a direct computation. □ 


In particular, the oriented lf-Bianchi circles are in bijection with the orbit of (0, 0, 0, l) t E M 
under p(Mob(Ox))- 

One may verify that i r may also be computed in the following way. Express a circle C as 
C = M c (M) for 

Mc = (? l) e PGL 2( C )> N(det(M c )) = 1. 

Then 

tt(C) = i(N - where N = . 

It is a brief computation that this map agrees with i r. Note that, if we write — C for the circle 
C with opposite orientation, then tv(—C) = —ir(C). 

The inner product on Minkowski space now gives us an inner product on circles. It carries 
geometric information about the circles in question. Following Kocik, we will call this the Pedoe 
product. 

Proposition 6.2 (Proposition 2.4 of [19]). Let Vi — ir(Ci) for two circles Ci, C 2 which are not 
disjoint. Then (^ 1 ,^ 2 ) = cos 0, where 6 is the angle between the two circles as in Figure 9. In 
particular, 

(1) (^ 1 ,^ 2 ) = —1 if and only if the circles are tangent externally 

(2) (^ 1 ,^ 2 ) = 1 if and only if the circles are tangent internally 






18 


KATHERINE E. STANGE 


(3) (^ 1 ,^ 2 ) = 0 if and only if the circles are mutually orthogonal 
This extends via the Law of Cosines, so that the inner product of disjoint circles is 

(vi,v 2 ) = i (d 2 bib 2 - & 2/&1 - bi/b 2 ) , (5) 

where b\ and b 2 are the curvatures and d is the distance between centres. 



7. The Gaussian integers and Descartes configurations 


The study of Apollonian circle packings depends on the study of the action of the so-called 
Apollonian group on the space of Descartes configurations. We will develop a similar theory for 
iG Apollonian packings in other imaginary quadratic fields. Therefore, we will review briefly 
the case of Apollonian circle packings for comparison. See [13] for details. 

We will consider Apollonian circle packings formed from circles in C (any Apollonian circle 
packing may be realized this way). Let Wd be a matrix whose columns are tt(C f) for any 
four oriented circles D : Ci, C 2 , C 3 , C 4 . By Proposition 6.2, these four circles are in Descartes 
configuration, or this is the case once all orientations are reversed, if and only if 


W^GmWd 


( 1 

-1 

-1 

-A 

-1 

1 

-1 

-1 

-1 

-1 

1 

-1 

l - 1 

-1 

-1 

c 


(6) 


Let V denote the space of matrices satisfying this equation, known as the space of Descartes 
configurations 4 . Since Gm, R, and the elements of V are all invertible, we obtain 

WdR-'wI = Gy. 

This collection of 16 quadratic equations in the curvatures, co-curvatures and curvature-centres 
of four circles are the full ‘Descartes relations’ as in [ 22 ]: the circles are in Descartes configu¬ 
ration if and only if these 16 equalities hold. In particular, the upper left corner of this matrix 
equality is the relation on curvatures ( 1 ). 

Given four circles in Descartes configuration (write vi, v 2 , v 3 , v 4 G M), and a chosen subset 
of three of them, say vi,V 2 ,v 3 , the fourth circle V 4 can be swapped out for its alternative 
V 4 , i.e. the unique other circle which forms a Descartes configuration with vi,V 2 ,v 3 . This 
takes one configuration in an Apollonian circle packing V to another in the same packing. The 
relation that describes this swap in M is very simple: 




In particular, if the original curvatures are a, 6 , c, d, then the new curvature is 

d! — 2 (a J rb J rc) — d. 


There are four ways to swap out a circle. This is accomplished by right multiplication on V by 
the following four matrices of Or(M) of order two: 


[-1 

0 

0 

0\ 


(l 

2 

0 

A 


(1 

0 

2 

o\ 


A 

0 

0 

2 \ 

2 

1 

0 

0 


0 

-1 

0 

0 


0 

1 

2 

0 


0 

1 

0 

2 

2 

0 

1 

0 

1 

0 

2 

1 

0 

1 

0 

0 

-1 

0 

5 

0 

0 

1 

2 

V 2 

0 

0 

V 


v> 

2 

0 

V 


\° 

0 

2 

V 


\° 

0 

0 

-v 


(7) 


Right multiplication by one of the matrices (7) corresponds to inversion in a circle orthogonal 
to three of the four circles of the quadruple, as in Figure 10. For example, the four swaps 


4 Note that these are ordered, oriented configurations in the sense of [14]. 
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Figure 10. A swap for Sq^y The blue and black circles (including two 
straight lines) form the base quadruple (see Figure 11) of the Q(i)-Apollonian 
packing containing M. If swapping by preserving the black circles, the blue 
circle is replaced with the green one, by inversion in the red circle. The new 
quadruple is formed of the black and green circles. 


on the so-called base cluster shown in Figure 11 are accomplished by the following Mobius 
transformations (given in the same order as (7)): 


z i —y 


(2i + l)z — 2 


z i y z T 2, z — 


z i —y —z. 


( 8 ) 


2z-h2i-l 7 ’ 2z — 1 

The group generated by the matrices (7) is commonly referred to as the algebraic Apollonian 
group, which we will denote Aq^y The group generated by the Mobius transformations ( 8 ) is 
commonly referred to as the geometric Apollonian group, which we will denote Aq(^. While 
the algebraic Apollonian group does not act on individual circles, only ordered quadruples, the 
geometric Apollonian group is a group of Mobius transformations acting on circles, unordered 
or ordered quadruples. However, both groups have the property that the orbit of the base 
quadruple gives the full fundamental Apollonian packing. Furthermore, the two are isomorphic 
as groups. The following section will elaborate on the isomorphism. 


Theorem 7.1 (Graham, Lagarias, Mallows, Wilks, Yan [13, Proof of Theorem 4.3]). There 
are no relations on the matrices of (7) besides the fact that they are of order two. Therefore, 
the group Aq^y and also Aq^y is a free product of the four copies of7Lj27L. 

This group is the basic tool in arithmetic results concerning curvatures in Apollonian circle 
packings, because of the following. 


Theorem 7.2 (Graham, Lagarias, Mallows, Wilks, Yan [.3, Theorem 4.3]). Let V be an 
Apollonian circle packing. 

(1) The full set of Descartes configurations contained in V is a union of 48 orbits of Aq^y 

(2) Fix a Descartes quadruple D G V. Then there are 48 matrices Wd £ D (i.e., satisfying 
(6) ) representing this quadruple. Each of the 48 orbits contains exactly one of these 48 
matrices. 


The 48 matrices representing a quadruple are formed by reordering the circles 24 ways, and 
reversing the orientation of all four simultaneously. 
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Figure 11 . Base quadruple for 


»• 


The coordinates of the four circles in 


[ are given, in the labelled order, by the columns of the following matrix: 
0 0 2 2 \ 


0 2 

0 0 

-1 1 


8 . Cluster spaces and the algebraic-geometric correspondence 
Definition 8.1. A cluster space is a set of the form 

S R := {W G M 4 x4 (K) : W f G M W = R}, 
where R is a fixed invertible matrix. 

The space V of Descartes quadruples of the last section is such a space. When the columns 
of the W lie on M = 1 (i.e. the diagonal of R consists of l’s), this can be considered the 
collection of quadruples of circles, considered in M, which are in a particular configuration 
(specified by R) with respect to the Pedoe product. In general, we loosen this requirement, 
and may interpret columns as sums of circles. 

The purpose of the next two results is to show that Sr is a principal homogeneous space 
under left and right actions on S R by matrix groups isomorphic to Om(M). 

Definition 8.2. The left action of Om(M) on S R by matrix multiplication on the left is called 
the geometric action. 

Proposition 8.3. The set S R is a principal homogeneous space for the geometric action. 
Proof. Since N G Om(K) preserves the form M, 

(. NWfG M NW = W'G m W. 

and so this action preserves Sr. If R is invertible, then W G Sr are invertible and so the 
element of Om(K) taking any W\ to W 2 , namely N := G Om(M), exists and is unique. 

That is, Om(K) is freely transitive on S R . □ 

The reason for the name geometric is that, restricting to O^(M), the left action can be 
considered a Mobius action on circles via the exceptional isomorphism p. 

The special case of R = Gm gives S R = Om(K). 
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Definition 8.4. Write Or(M) for the matrices preserving the quadratic form associated to 
Gram matrix R. The right action of Or(M) on Sr by matrix multiplication on the right is 
called the algebraic action. 

Proposition 8.5. The set Sr is a principal homogeneous space for the algebraic action. Fur¬ 
thermore, O r(R) = Om(M). 

Proof. Let Wo G Sr. Then O r(M) = Wff 1 OmO^)Wo = Om(M) preserves the quadratic form 
given by Gram matrix R , which form is isomorphic to M over M. Therefore right multiplication 
by this group preserves Sr. The proof is as for the last proposition. □ 


The algebraic action is sometimes called the Apollonian action. It acts by linear combination 
on 4-tuples of vectors in M. It cannot be thought of as arising from an action on circles or 
vectors alone; it only acts on Sr. 

The isomorphism between O r(M) and Om(M) given in Proposition 8.5 is called the algebraic- 
geometric correspondence depending on Wo G Sr, which we will denote 

o'Wo : Om(K) —» O r(M), M ha W ( f 1 MWo- 

Both the geometric and algebraic actions have a manifestion in the action of Mobius. To 
discuss this, we have to interpret Sr as clusters of circles. 


Definition 8.6. Let n > 4, n G Z. A cluster type is a finite-to-one function 

f:S R ^ Circ n , 


on a cluster space, with image lying in the collection of n-tuples of oriented circles, and having 
the form 


f(W) = 7T 


-l I 


/ > ^,3 


Q'i.'i ~W i 


\ \i= 1 / / j=1 

where G Z and Wi ,..., W 4 denote the columns of W. In other words, a cluster type 
determines a collection of circles by linear combination on the columns of W. A cluster type is 
given by the data of an invertible matrix R and the eqj G Z, 1 < i < 4, 1 < j < n. A collection 
of circles in the image of a given cluster type is called an ordered cluster of the given type. An 
unordered cluster is any collection obtained from an ordered cluster by forgetting ordering. 


The previous definition is motivated by the notion of a Descartes quadruple , which is the 
cluster type given by n = 4, 


(l 

-1 

-1 


-1 

1 

-1 

-1 

-1 

-1 

1 

-1 


-1 

-1 



and a^^j — * 

It is immediate to verify that under these definitions, the Mobius action corresponds to 
the geometric action, which justifies its name. The algebraic action can also be interpreted 
as an action of Mob, via the algebraic-geometric correspondence. This is complicated by the 
need for a base cluster Wo to define the algebraic-geometric correspondence, and by the need 
to consider ordered clusters as elements of Mob. The precise statement is as follows, and is 
verified by direct computation. 


Proposition 8.7. Fixing an ordered base cluster B given by Wr G Sr, the left- and right- 
multiplication action of Mob on Mob corresponds to the algebraic and geometric actions of 
O r(M) and Om(M), respectively, on Sr, in the sense that the following diagram commutes 
(where all arrows between sets are bijections, all arrows between groups are isomorphisms, and 
tightly curved arrows represent group actions): 
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geometric 


algebraic 


O m (R) O Sr O 0i?(E) 










Or(M) 












/ ordered! 
\ clusters j 


CTWr op 


Mob Mob ffT) Mob 


left mult. 


right mult. 


In other words, an element of Mob can be interpreted as its image on the base cluster, and 
then the right multiplication action of Mob on Mob ‘is’ the algebraic action on clusters. When 
the right multiplication of Mob on Mob is interpreted in this way, we will simply refer to it as 
the algebraic action. A consequence of Proposition 8.7 is the following. 

Proposition 8.8. The geometric and algebraic orbits of the base cluster under any subgroup 
G < Mob agree. 


9. Apollonian groups, weak and strong, algebraic and geometric 


In this section we define the various flavours of Apollonian groups for a general imaginary 
quadratic field. Recall that Tk denotes the fundamental packing (Definition 4.12), and let Tk 
denote its closure in C. The limit set (or residual set ) A(G) of a subgroup G C Mob is the 
accumulation set of the orbit of the origin. 

Definition 9.1. A weak Apollonian group for the imaginary quadratic field K ^ Q(v/—3), or 
weak K-Apollonian group , is a finitely generated Kleinian group Ak < (PSL 2 (Ok), c) < Mob 
whose limit set is the closure of the fundamental Apollonian packing for IT, i.e. A (Ak) = Vk- 

There is no reason to assume that there is a unique weak iT-Apollonian group for a given 
field K. It is easy to give examples of weak iT-Apollonian groups. 


Theorem 9.2. Let K be an imaginary quadratic field. Let A be the subgroup of Mob generated 

A r 


by PSL 2 (Z) and the matrix V = 


0 


-1 


. Then A is a weak K-Apollonian group. 


Proof. As a subset of the Bianchi group, A is Kleinian. Since PSL 2 (Z) is finitely generated, so 
is A. We use Proposition 4.6. Given a circle M(M), the immediately tangent circles are exactly 
those given by M'(M) where M' E M PSL 2 (Z)K. Therefore the orbit of M includes all of the 
fundamental packing. Since we have PSL 2 (Z) < A , all of Q is in the orbit of 0, so that M is in 
the limit set A(M), and so are all its images, i.e. all of Vk- O n the other hand, the orbit of 0 
lies within Vk- Therefore A(M) = Vk- □ 

The proof illustrates that the fundamental packing is exactly the orbit of M under A. All 
other IT-Apollonian packings are orbits of left cosets of A. 


Theorem 9.3. Any K-Apollonian packing is of Hausdorff dimension 5 k > 1. 


Proof. It suffices to prove this for the packing by the Mobius action. But Vk is the limit 
set of a weak K- Apollonian group by Theorem 9.2. For a finitely-generated Kleinian group, the 
limit set must be one of the following: totally disconnected, a circle, or of Hausdorff dimension 
> 1 (see, for example, [1, Corollary 1.8] and the citations therein). However, Tk, since it 
contains M and other circles, is neither totally disconnected, nor a circle. □ 



The Apollonian structure of Bianchi groups 


23 


Let X be a subgroup of 77(Z), where H is a semi-simple Lie group, and let G = Zcl(X) 
be its Zariski closure in H. Then X is called thin if it is of infinite index in G(Z). We are 
interested in the case H = = Mob. We will consider a weak IT-Apollonian group A to be 

a subgroup of O^(Z) < Om(X)- 

Theorem 9.4. Any weak Apollonian group A for K is thin, and its Zariski closure is either 
Om or SOM- 

In any given situation, to determine which Zariski closure is obtained, it suffices to check 
whether the generators of A all lie in SO m- 


Proof. First, we show that A is of infinite index in Om(^). For, its index is equal to the number 
of K- Apollonian packings in Sk , which is infinite (for example, there is a strip packing in every 
horizontal strip k < (z — ~z)i/y/— A < k + 1 for k E Z). On the other hand, A is infinite, as its 
limit set is infinite. 

Let Q be the Zariski closure of A. It is necessarily an algebraic subgroup of Om defined over 
Z. Therefore G(M) must be a Lie subgroup of Om(M). Our proof imitates that in [9, Lemma 
1.6(h)]. The classification of the a priori possibilities for Q are: 

(1) A finite subgroup. 

(2) A torus or parabolic subgroup. 

(3) A subgroup fixing a form of signature (1,2). 

(4) Om- 

(5) SO M - 

We eliminate the first three possibilities in turn. First, Q{Z) is not finite as A is not finite. 
The second two possibilities are subgroups of dimension < 2. Any finitely generated Kleinian 
subgroup in those dimensions is geometrically finite. Therefore the limit set has Hausdorff 
dimension at most 1. However, the residual set of A has Hausdorff dimension > 1, by Theorem 
9.3. Therefore Q = Om or SOm- In either case, as a subgroup of infinite index in Oj^(Z), A 
is of infinite index in Q{Z). Therefore it is thin. □ 


We now observe that the methods above also provide a proof that the subgroup E 2 (Ok) of 
PSL 2 (Ok) generated by elementary matrices is thin whenever Ok is non-Euclidean. 


Theorem 9.5. When Ok is non-Euclidean, the groups E 2 (Ok) ore thin. 


Proof. The group E 2 (Ok) is generated by PSL 2 (Z) and the matrix 


W = 



First we show that A(E 2 (Ok)) is the tangency-connected component of M in Sk- Consider 
a circle given by M(M). Then the circles MNW n (R), where N E PSL 2 (Z) are exactly those 
tangent to M in Sk (see Proposition 3.7). Therefore the orbit of M under E 2 (Ok) is the 
tangency-connected component of Sk containing M. Since PSL 2 (Z) < E 2 (Ok ), all of M is in 
the limit set, so the entire tangency-connected component of Sk is A(E 2 (Ok))- 

By [ 1 , Theorem 7.1], there are infinitely many tangency-connected components in Sk- 
Hence E 2 (Ok) is of infinite index in PSL 2 (Ok)- By the same method as Theorem 9.3, this 
component has Hausdorff dimension exceeding 1. The rest of the proof of thinness is as in 
Theorem 9.4. □ 


Next we define strong IT-Apollonian groups, also called simply K-Apollonian groups. These 
are weak Apollonian groups with extra structure captured in their relationship to a certain 
cluster type. We are motivated by the traditional Apollonian group, which is described by its 
relationship to Descartes quadruples. 
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Definition 9.6. Let A < Mob and fix a cluster space and corresponding cluster type. Suppose 
that A is a weak Apollonian group for K for which the set of unordered clusters in Vk is a 
principal homogeneous space for A. Then we say that A is a strong K-Apollonian group with 
respect to the cluster type or simply a K-Apollonian group when no confusion will occur. If 
a base cluster is fixed, then A corresponds under the algebraic-geometric correspondence to 
a subgroup A of Or( Z). In this case, A is called an algebraic K-Apollonian group , and A is 
called a geometric K- Apollonian group when distinction is necessary. 

The group A acts on ordered clusters but not on unordered clusters or circles. 

Theorem 9.7. The group Aq^\ defined in Section 7 is a geometric Q(i)-Apollonian group, 
and Aq(i) is an algebraic Q(i) -Apollonian group. 

Proof. Theorem 7.2, via Proposition 8 . 8 , tells us that the geometric action of Mq(^) is transitive 
on the set of unordered Descartes quadruples. Furthermore, since the algebraic action is induced 
by the action of ()r(M) on Sr, we also know from Theorem 7.2 that there are no automorphisms 
of a cluster in *4 q(a’s algebraic action, hence no elements fixing the base cluster in its geometric 
action. This proves that the set of unordered quadruples is a principle homogeneous space for 
Aqufis geometric action. That its limit set is the strip packing is well known. □ 

A general method of proving groups are Apollonian will be developed in Section 11 . 


10. Topographical Groups 


For this section, we concern ourselves with certain special subgroups of PGL 2 (Z). 

Definition 10.1. A superbasis is a triple (a, 6 , c) of points of Q which are pairwise distinct 
modulo all primes. 


The use of the terminology superbasis is borrowed from Conway and Fung [ », The First 
Lecture]: for them, a = [ai,a 2 ],b = [&i, fe 2 ], c = [ci,c 2 ] G Z 2 form a superbasis if they are 
primitive vectors (i.e. gcd(ai,a 2 ) = gcd(&i,b 2 ) = gcd(ci,c 2 ) = 1), and each pair forms a 
basis for Z 2 . It is evident that the two definitions are naturally in bijection, where the vectors 
a, b, c G P 1 (Z) represent the elements a = ai/a 2 , b = &i/b 2 , c = ci/c 2 G Q. 

Conway shows that the graph whose vertices are unordered superbases, where an edge indi¬ 
cates that two superbases share a basis, is a single tree of valence three, shown in Figure 12 . 
Conway calls this graph the topograph. 

A matrix of PGL 2 (Z) with columns a and b can be interpreted as the superbasis a, b, a + b 
as above. This gives a six-to-one map 

< j) : PGL 2 (Z) -a {unordered superbases}. 


The matrices which are interpreted as the superbasis 0,1, oo, in some order, are 


S:= 



<PGL 2 (Z). 


The set S is a group isomorphic to S 3 . Left cosets of S inside PGL 2 (Z) are in bijection with 
unordered superbases. 


Definition 10.2. A topographical group is a subgroup of PGL 2 (Z) for which gives an isomor¬ 
phism from its Cayley graph under right multiplication (with respect to suitable generators) to 
Conway’s topograph. 

By the Cayley graph under right multiplication, it is meant that the edges g and gs (not sg) 
are joined for each generator s. 

There are only finitely many topographical groups. For, suppose H has a Cayley graph 
isomorphic to Conway’s topograph under fi. In particular, it is generated by three elements of 


The Apollonian structure of Bianchi groups 


25 


order 2 which take {0,1, 00 } to {0,-1, 00 }, {0,1,1/2} and {1,2, 00 }, respectively. There are 
only finitely many possibilities mapping { 0 , l,oo} to each of these sets, and most possibilities 
are not of order 2. The remaining elements are: 



Write II = PGL 2 (Z) and T = PSL 2 (Z). Write II (TV) and T(TV) for their congruence sub¬ 
groups of level TV, respectively. 

Theorem 10.3. The only topographical groups which are normal in II are G := T 3 = ( 71 , 72 , 73 ) 
and P := 11(2) = (pi,p 2 ,p 3 ). 

Note that these two groups are normal but not characteristic: the outer automorphism of 
PGL 2 (Z) maps one to the other (see [7, 43] for more on the outer automorphism). One is 
a congruence subgroup of PGL 2 (Z) and the other is not; this is a general phenomenon with 
regards to the outer automorphism [17]. 


Proof. Suppose a group H is normal and unordered bases form a principal homogeneous space 
for H under the Mobius action. Then H is normal of index 6 in II = PGL 2 (Z). From the 
classification of normal subgroups of small index in T = PSL 2 (Z) due to Newman [27], we 
immediately observe that H DT is one of T(2), T', or T 3 , where T' represents the commutatator 
subgroup, and T(2) the congruence subgroup of level 2. The first two of these groups are of 
index 6 in T and the latter is of index 3. All of these groups contain T( 12 ). But the only 
normal subgroups of II of index 6 containing T( 12 ) are G = T 3 and P = 11(2) (see [30]), whose 
intersections with T are exactly T 3 and T( 2 ), respectively. 

Let 


Go — (71:72,73), 


where 

and 

where 


7i = 


-1 2 

-1 1 


72 = 


1 -1 

2 -1 


73 = 


Po = (Pl,P2,P3), 


Pi = 


-1 0 

0 1 


P 2 


Ps 


1 ■ 


-1 7 

0 \)' 

The generators 7 $ and pi are each of order 2 . Next we verify that Go = G and Po = P. If we 
set, as usual, 


0 V 

-1 0 / ’ 


-1 0 


S = 


0 1 

-1 0 / ’ 


, T = 


1 1 
0 1 


ePGL 2 (Z), 


then 71 = PST -1 , 72 = T - 1 ST, and 73 = S. Since 717273 = T 3 , G = T 3 < G 0 . But T 3 
is normal, so it contains all conjugates of the element S', hence Go < T 3 = G. That the pi 
generate P = 11(2) is immediate. 

Finally, to verify that G and P are topographical is now a simple computation using the 
Cayley graph on the generators above. □ 


We will need the following lemma. Let 


B = 



: n G Z 


which is the stabilizer of 00 . 
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Figure 12. Conway’s topograph is a valence-three tree embedded in the plane 
such that it breaks up the plane into many infinite regions, each labelled with 
an element of P 1 (Z). The vertices represent unordered superbases a, 6, c where 
a, 6, c, are given by the three regions adjacent to the vertex. For example, the 
right-central vertex corresponds to the superbasis 0, 1 , oo. 

Lemma 10.4. 

G DB= (717273) = {(j 3 "):nezj“Z. 

We will use the notation Gb •= GC\B. 

Proof. We use the identification of the Cayley graph of G under right multiplication with the 
topograph, as in the last theorem. One can draw the topograph in the plane so that the 
infinite ‘regions’ between branches are labelled with elements of Q, and the ‘shoreline’ consists 
of those superbases and bases containing that element, in the sense of Conway (see [5, The First 
Lecture] for details). The stabilizer of oc is exactly those elements of G which map oc,0, — 1 
to a superbasis surrounding the region oo, and keep oo in first position. Travelling along the 
‘shore’ of the oo region by explicit computation, we see that this is exactly the group generated 
by 717273- Finally, 



□ 

The structure of Aq^) and the collection of quadruples has much in common with the 
structure of topographical groups and the collection of superbases. In particular, the collection 
of (unordered) Descartes quadruples can be considered the vertices of a graph, where edges 
indicate that two quadruples share a subset of three circles. This graph is a tree of valence four 
which is the Cayley graph of *4.Q(q with respect to the four given generators. Each generator 
swaps out one circle of a quadruple, changing it into an adjacent quadruple. For more on this, 
see [ 10]. We will imitate this structure for other fields in later sections. 

Finally, it is worth remarking that superbases can be interpreted as the tangency points of 
a triple of intervals covering M; such intervals can be put in bijection with elements of M 3 lying 
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on a hypersuface; this develops a story analogous to that of Section 6 with the exceptional 
isomorphism 0^ 1 (M) = PGL 2 (M) in place of 0^ 1 (R) = PGL 2 (C), and quadratic forms in 
place of Hermitian forms. This has pleasing connections to the rational parametrisation of 
Pythagorean triples. 

11 . Sufficient conditions for Apollonian groups 

In this section we provide a set of sufficient conditions guaranteeing a group is Apollonian. 
The main theorem, Theorem 11.3, will be used to verify all the example Apollonian groups in 
the remainder of the paper. 

Let M 6 bjg be the set of Mobius transformations fixing M. Define 

tj i Mobg —y PGL 2 (M) 

to be the restriction of the action of such a Mobius transformation to M. This map is surjective. 
We will need the following technical term for the theorem. 

Definition 11.1. The base prong for Sk is the collection of four A-Bianchi circles consisting 
of M and three circles immediately tangent to R at 0, 1 and oc. A three-prong is a collection 
of four circles that has the same pairwise Pedoe products as the base prong. Equivalently, the 
three-prongs are the clusters in the cluster space containing the base prong. A three-prong is 
said to be centred on any of its circles which is tangent to the other three. 

In the case of Q(i), three-prongs are exactly Descartes quadruples and a prong is centred on 
all of its circles. In other cases, the central circle is unique. Evidently, the base prong exists and 
is unique for a particular Schmidt arrangement Sk • The matrix R for which the base prongs 
correspond to the cluster space Sr is given explicitly in the next section, but is not needed at 
the moment. 

Lemma 11.2. Three-prongs centred on M are in bijection with superbases. 

Proof. Any A-Bianchi circle tangent to M at a//3 (in lowest terms) is given by 

/ a —7 + akr\ 

V? S + Pkr ) 

where ad — /3y = 1, a, 8, /3,y G Z, and where k = 1 if and only if the circle is immediately 
tangent (Proposition 3.7). Therefore its Pedoe embedding into M is given by Proposition 3.5: 

b = k(r — r)f3 2 i, b' = k(f — r)a 2 i , a = i(—(aS — /3y) + k(r — r)a/3) = i(k{r — r) — 1 ). 

Then the Pedoe product of two A-Bianchi circles tangent to M at aq//3i and <a 2 / P 2 (in lowest 
terms), is 

1 + fkik 2 {r - r) 2 (a i/3 2 - a 2 Pi) 2 
where Aq,& 2 G Z. Therefore, we obtain 

!+ 

if and only if a//3 and 7/5 satisfy aS — /3^y = ± 1 and the circles are immediately tangent. The 
result follows. □ 

Theorem 11.3. Let A (PSL 2 (0x), c) ^ Mob is a finitely generated Kleinian group. Suppose 
that A takes circles in Vk to circles in Vk • Suppose further that there is a cluster type, and a 
cluster (call it the base cluster ), for which the following conditions hold: 

(i) The base cluster is contained in Vk, 

(ii) The base cluster is the unique cluster containing the base prong, 
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(Hi) In the orbit of the base cluster, there are clusters containing the three base prongs centred 
on M with tangencies at (0,1/2,1), (1, 2, oo) and ( — 1, 0, oo). 

(iv) There are elements of A taking a cluster with three-prong centred on M to a cluster with 
three-prong centred on the circles immediately tangent to R at 0,1 and oo. 

(v) No automorphism of the base cluster is contained in A, 

(vi) If B i and B2 are two three-prongs centred on the same circle C, but otherwise sharing no 
circles, and if C\ and C2 are clusters containing B\ and 62 ; respectively, then C\ and C2 
have no circles in common besides C. 

(vii) The base cluster is tangency connected. 

Then, A is an Apollonian group for K. 

Proof. First, we will show that all clusters are in the orbit of the base cluster. The orbit of the 
base cluster under the geometric (left multiplication) or algebraic (right multiplication) actions 
is the same (see Proposition 8.8). This allows us to focus on the algebraic action when needed. 

To begin, we will show that any cluster in Vk which contains a three-prong centred on M is 
in the orbit of the base cluster. It suffices to observe that 

(1) there is exactly one cluster in Vk containing any given three-prong centred on any fixed 
circle (this is by assumptions (i) and (ii), and the Mobius action), 

(2) the three-prongs centred on M are in bijection with superbases (Lemma 11 . 2 ), and 

( 3 ) the orbit of the base cluster contains a cluster centred on M at any superbasis. This 
follow by induction from (iii). More precisely, the topograph is connected, and the three 
superbases specified are the three superbases adjacent to (0,1, oo) in the topograph. 

Let C be the circle immediately tangent to M at 0 , 1 or 00. By assumptions (iv) and (i), there 
is, in the orbit of the base cluster, a cluster containing a three-prong centred on C. But then 
by the last observation, we see that in the orbit of the base cluster there is a cluster containing 
a three-prong centred on any circle immediately tangent to M. 

By induction we see that in fact for any circle C in Vk , since it is obtained from M by a finite 
chain of immediate tangencies, there is in the orbit of the base cluster, a cluster containing a 
three-prong centred on C. Every cluster contains some three-prong centred on some circle, 
since the base cluster does by assumption, and that all clusters have the same pairwise Pedoe 
products. So by observation (1), every cluster is in the orbit of the base cluster. Hence all 
clusters are in the orbit of any cluster, by the algebraic action. 

That A acts freely and transitively on the clusters of Vk now follows from assumption (v). 
Now we must show that A(* 4 ) = Vk • First, the immediate tangency points of any fixed circle 
C E Vk with other circles of Vk are dense in C , by Proposition 4.6. From this observation, it 
suffices to show that all tangency points of all clusters lie in A(M) to conclude that Vk C A(M). 
Since the orbit of 0 is contained in 7it would follow that A(M) = Vk- 

First, 0 is in A(M), and therefore by the action of A, every cluster contains at least one point 
of A(A) among its tangency points. 

Next we will show that there is a sequence of clusters whose tangency points all approach 0 . 
First observe that there is a sequence of disjoint superbases approaching 0 . To finish the proof, 
we will show that the tangency points of the clusters containing the superbases also approach 
0 . Consider any two superbases in this sequence which are disjoint; then the clusters they 
define may not share any circles besides M by (vi). Since there are only finitely many circles 
of curvature below any fixed bound, the curvatures in the cluster (besides that of M) must be 
approaching 00. For a tangency connected cluster (item (vii)), this implies the tangency points 
are all approaching 0. 

By the observation of the previous paragraph, there is a sequence of clusters whose tangency 
points all approach 0 . By Mobius symmetry, for any tangency point x of Vk, there is a sequence 
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of clusters whose tangency points all approach x. Since every cluster carries a point of A (A) 
among its tangency points, this shows that x G A(*A) and we are done. □ 

In the following sections we define example Apollonian groups for each imaginary quadratic 
field. These definitions are not unique, and the author has endeavoured to find pleasing choices. 


12 . K- CLUSTERS FOR IMAGINARY QUADRATIC FIELDS 

In this section, we develop a general theory that yields an Apollonian group for any imaginary 
quadratic K (save Q(\/— 3 ), as usual). In the Euclidean cases, it is possible to replace this group 
with one which is freely generated by elements of order two, and this is the purpose of later 
sections. We begin, however, taking K generally. 


Definition 12 . 1 . Given a set, D, of four oriented circles C\, ..., C 4 corresponding to vectors 
vi,..., V4 in M, define the matrix Wd formed of the columns 

VljV 2 ,V3,V 4 . (9) 

We say that Ci,...,C4 form a K-cluster, or K-quadruple, if Wd satisfies the relationship 
W f n G mWd = -R, where the matrix R = Rq is defined to 

-1 -1 \ 

1 + iA 1 + IA 

1 1 + |a 

1 + iA 1 j 


(1 

-1 

-1 

1 

-1 

1 + iA 
1 + ?A 

w 


Definition 12.2. In the case that A = 1 (mod 4 ), it will be convenient to change variables so 
that Wd is the matrix represented by the columns 


Vl, -( — v 2 + V 3 + V 4 ), -(v 2 - V 3 + V 4 ), -(v 2 + V 3 - V 4 ). 


Then, R becomes 


( 1 

- 1/2 

- 1/2 

1 —A 

4 

- 1/2 

1 +A 

4 

V — 1/2 

1 +A 

4 


-1/2 —l/2\ 

1 +A 1 +A 

4 4 

1 —A 1 +A 

4 A 4 

1 +A 1 —A / 

4 4 / 


The change of variables is given by Ro = S t RiS where 

/ 1 0 0 0 \ 

0 0 11 
5 _ 0 1 0 1 ' 

\0 1 1 0 / 


( 10 ) 


The interpretation of the cluster space as a space of clusters of circles is unchanged. This is 
done to simplify the generators in the next definition. 

We remark that 



/A + 3 

1 

1 

1\ 


/A + 3 

2 

2 

2 \ 

1 

1 

-1 

1 

1 

and -Ri 1 = -— 

1 A 

2 

0 

2 

2 

A 

1 

1 

-1 

1 

2 

2 

0 

2 


V 1 

1 

1 

-v 

V 2 

2 

2 

0/ 


In particular, that tells us the “Descartes equation” for IT-clusters: the curvatures a, b, c, d of 
four circles in a If-cluster satisfy 2(a 2 + b 2 + c 2 + d?) — (a + b + c + d ) 2 — (A + 4 )a 2 = 0 . 

In particular, a K-cluster always consists of a three-prong as defined in the last section, and 
Sr is the cluster space of three-prongs. In the case A ^ — 4 , these three circles are disjoint from 
one another, as in Figure 13 . The definition above reduces to the usual Descartes quadruple 
(where they are all mutually tangent) when A = — 4 . 
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Figure 13. The base IT-cluster, here shown for <SQ(y 3 i 5 ). 


Definition 12.3. We define the matrix group A Q K C Or(R) to be the group generated by the 
following generators. For the case A = 0 (mod 4 ): 


(l 

2 

0 

°\ 


(1 

0 2 

°\ 


A 

0 

0 

2\ 

( ° 

l + A/4 1 

1 + A/4 \ 


0 

-1 

0 

0 


0 

0 2 

1 


0 

0 

1 

2 


0 


1 

0 


0 


0 

2 

0 

1 

1 

0 

0 -1 

0 

5 

0 

1 

0 

2 

5 

1 


1 - 

A/4 0 

-1 

-A/4 

5 

\0 

2 

1 

0/ 

^0 

1 2 

0/ 

lo 

0 

0 

-v 




0 

0 


1 / 





















(11) 

ile for the case l 

\ = 

= 1 (mod 4): 
















(1 

-1 

1 

A 


(1 1 

-1 



(1 

1 

1 - 

-1> 


/° 

1 

A+3 

4 

0 ^ 




0 

-1 

2 

2 


0 0 

0 

1 


0 

0 

1 

0 


1 

1 

A —1 

4 

-1 


(12) 


0 

0 

0 

1 

5 

0 2 

-1 

2 

1 

0 

1 

0 

0 

1 

0 

0 

1 

0 



\o 

0 

1 

0/ 

\0 1 

0 

0/ 


2 

2 - 

-v 

V 

0 

A+3 

4 

0/ 



We wish to associate to this a group of Mobius transformations via the algebraic-geometric 
correspondence. Define the base cluster D to be given by the images of M under 







1 1 — T 

1 —T 


The associated matrix Td to this IF-cluster is, for A = 0 (mod 4 ), 


and for A = 1 (mod 4 ), 


W D = W° D := 


0 
0 
0 

V- 1 


0 7/ 7A 

T] 0 T] 

0 0 T] 

i i i) 


0 77 0 0 \ 

0 0 T] 0 

0 77/2 77/2 —77/2 ’ 

\-l 1/2 1/2 1/2 ) 


W D = W l D := 
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where rj = i(r — r) = V—A. Note that Wp = W^S. 

The four generators of A® K , under the algebraic-geometric correspondence via the base 
quadruple, become 


1 

1 





1 — T 


( 13 ) 


The reader will recognise the first three matrices as 71,72,73, so that G < A° K . The last matrix 
takes R to the circle tangent to M at 00. The group generated by these Mobius transformations 
will be called A° K . Note that Aq^) 7^ where * 4 q(p is as defined in Section 7 . 


Theorem 12 . 4 . Suppose A < — 15 . Then A° K (or A° K ) has the presentation 

{si,s 2 , S3, r : si = si = si = r 2 = 1, rs 1 s 2 s 3 = s 3 s 2 sir). 

In fact, this presentation may be realised by taking si, S2, S3, r to be the matrices ( 11 ) or ( 12 ), 
depending on whether A = 0 or 1 (mod 4 ). 


To prove this, we need a result from the Bass-Serre theory of groups acting on trees (in our 
case, the tree will be a tangency-connected component of the graph of immediate tangencies of 
V\ see Definition 4 . 8 ). 


Theorem 12.5 (Serre [ 37 , Section 1 . 4 ]). Suppose that a group G acts on a tree X with inversion 
(i.e. there exists g G G and e an edge of X such that g • e is again e, but with orientation 
reversed). Suppose the action is transitive on vertices and transitive on edges. Let v be a vertex 
of X and e be an adjacent edge. Let G v be the stabilizer of v, G e be the stabilizer of e, and let 
G' be the stabilizer of v and e (hence preserving the direction of e). Then G' is of index two in 
G e and 

G = G v G e , 

where * denotes the free product with amalgamation. 


We will also need a lemma. 

Lemma 12.6. The stabilizer o/R in A° K is G. 

Proof. Write 71,72,73, p for the generators ( 13 ) of A%. It is clear that G is in the stabilizer, 
since G = (71,72,73)- 

To show the opposite containment, let w be a word in the 7 \ and p which lies in PGL2(M). 
Build up the word w character-by-character from the left, applying the algebraic right action to 
the base cluster, to produce a series of three-prongs. A character changes the central circle of 
the three-prong only if it is equal to p. When it changes, it changes to an immediately tangent 
circle. Since the immediate tangency graph is a tree (Theorem 5 . 1 ), the sequence of central 
circles must be of the form 

Gi, G2,..., G n _i, G n , G n _i,..., G2, Gi,R. 

Define the middle substring s = pyq • • • 7 \.p of the word corresponding to the central circles 

G n _i, G n , G n _i. 

Then this word, acting on the right, fixes G n _i and therefore is an element of PGL2(R). 

There are two possible cases: s G G or s £ G. In the first case, we can replace this part of 
the word with a string formed of Repeating this process, we either eliminate all p’s, so 
that w G G, or we arrive in the second case. Therefore it suffices to show that whenever 7 G G 
and p7p G PGL 2 (M), then p^p G G. 

Let G' = pGp. Then it is a direct computation that G' D PGL2(M) = G#, and we are 
done. □ 
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Proof of Theorem 12.4 • The group A° K is isomorphic to the group A° K of Mobius transforma¬ 
tions given by generators (13). As Mobius transformations act on circles, preserving tangencies, 
and A° k takes a K- Apollonian packing V back to itself, it acts on the (immediate) tangency 
tree of V (it is a tree by Theorem 5.1). The fourth generator of (13), call it r, reverses the edge 
between circle R and R + r. Note that the topographical group G is a subgroup of AP k . 

The orbit of rG acting on R is the collection of Ff-Bianchi circles immediately tangent to 
R. Thus A° k maps R to all immediately tangent circles. Therefore the action is transitive on 
vertices. The orbit of oo under G is Q. This implies that the action is transitive on edges 
(which correspond to tangency points). 

The stabilizer of oo is (Gb, t) (see Lemma 10.4 for the definition of Gb)- Since conjugation by 
r acts as the non-trivial automorphism of Gb = Z (a simple direct computation), we have that 
this stabilizer is isomorphic to the non-trivial semi-direct product Z xi (Z/2Z). The stabilizer 
of R is G by Lemma 12 . 6 . The stabilizer of the directed edge R (R + r) is Gb- 

With these data, Theorem 12.5 describes the structure of A° K as G *g b (Gs,r). Recalling 
that G has presentation ( 71 , 72 , 73 ) and with reference to Lemma 10.4, the presentation is now 
a direct computation. □ 


Theorem 12 . 7 . Suppose A < —15. Then the group A° K is a geometric Apollonian group for 
K, and A° K is an algebraic Apollonian group for K. 

Proof. This proof uses Theorem 11.3. That A® K is a finitely generated Kleinian group is evident. 
Since its generators take R to itself or immediately tangent circles, it takes elements of Vk to 
Vk- If now suffices to verify some details about the base cluster and A° K . Items (i) and (ii) 
are immediate. 

It was noted above that A° K contains the topographical group G, which implies item (iii). 
For item (iv), it suffices to exhibit such elements: the last element of (13), together with its 
conjugations by 71 and 73 , will suffice. 

To verify (v), we must appeal to the tangency tree. In particular, the automorphisms of the 
base cluster must stabilize R; this stabilizer is exactly G by Lemma 12.6. But G contains no 
automorphisms of superbases, so there are no automorphisms of the base cluster in A° K . 

Finally, items (vi) and (vii) are immediate. □ 


13. Cubes and cubicles in K = Q( v /3 2) 

In the case of K = Q(y / —2), there is a very pretty Apollonian group (an alternative to the 
general one in the last section), and we will elaborate on it somewhat here. 

In the graph of tangencies, we find cubes, as Figure 14. A cube is defined to be eight circles 
in the following arrangement specified by the Pedoe products. Here Wc is a 4 x 8 matrix which 
has as columns the eight 7 r(G^): 


/I 

-1 

-3 

-1 

-5 

-3 

-1 

-3\ 

-1 

1 

-1 

-3 

-3 

-5 

-3 

-1 

-3 

-1 

1 

-1 

-1 

-3 

-5 

-3 

-1 

-3 

-1 

1 

-3 

-1 

-3 

-5 

-5 

-3 

-1 

-3 

1 

-1 

-3 

-1 

-3 

-5 

-3 

-1 

-1 

1 

-1 

-3 

-1 

-3 

-5 

-3 

-3 

-1 

1 

-1 

V-3 

-1 

-3 

-5 

-1 

-3 

-1 



W&GmWc 


(14) 
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This matrix represents the following arrangement of tangencies: 


vi-v 2 




v 4 




V 3 


v 7 




V 8 




v 6 -V 5 


It is evident that a cube contains eight Q(\/— 2 )--clusters as defined in the previous section, 
corresponding to the eight vertices of the cube (considered up to reordering the three circles 
tangent to a central one). Any such Q(a/— 2 )-cluster defines a unique cube (this follows from 
verifying the fact for the base cluster). 

We define a cubicle to be a subset of four circles of a given cube so that no two are tangent. 
There are two cubicles in a cube. A cubicle satisfies this arrangement * 5 : 


W^GmWd = 


( 1 -3 

lo" 

1 

CO 

1 

T—1 

CO 

1 

CO 

1 

CO 

1 

CO 

1 

CO 

1 

1 -3 

CO 

1 

CO 

1 

-3 1) 


( 15 ) 


A cubicle is contained in a unique cube. By considering a single cubicle in Q(\/— 2 ) (we use 
Figure 14 ), one can obtain equations that determine the cube from the cubicle 6 : 


2v 2 = vi + v 3 - v 6 + v 8 , 
2 v 4 = vi + v 3 + v 6 - v 8 , 
2 v 5 = v i + v 3 + v 6 + v 8 , 
2 v 7 = vi - v 3 + v 6 + v 8 . 


Any individual face of a cube consists of four Q(y/—2)-Bianchi circles satisfying the following 
relations (in particular, they are tangent in a loop): 


WLGmWd = 


(l 

-1 

-3 - 1 \ 

-1 

1 

-1 -3 

-3 

-1 

1 -1 

V -1 

-3 

-1 G 


( 16 ) 


Then there are exactly two ways to complete a face to a cube of Q(v^— 2 }-Bianchi circles (again, 
this need only be verified on the base cube). This implies that given a cube, there are six swaps 
one can perform which fix one side and swap out the remaining four circles. Geometrically, this 
is accomplished by reflecting in the circle C orthogonal to all circles in the fixed side, as shown 
in Figure 15 . 

These six swaps can be described in terms of the cube as follows. Fixing vi,..., v 4 , the two 
ways to complete to a cube containing this side are to add V5,..., v 8 or v 3 ,..., v§ where 


v 5 + V5 = — 2 vi + 4v 2 + 4v 4 
V6 T Vg = 4vi - 2v 2 + 4v 3 
v 7 + V7 = 4 v 2 - 2v 3 + 4 v 4 
v 8 + Vg = 4 vi + 4v 3 - 2v 4 


incidentally, this gives a relation on the curvatures of a cubicle: 8(a 2 + b 2 + c 2 + d 2 ) = 3 (a + b + c + d ) 2 

which we do not need here. 

6 It is also nice to observe that all body diagonal sums agree: vi + V5 = v 2 + V6 = v 3 + V7 = V4 + v 8 , and 
that on each individual face, diagonal sums again agree: vi + v 3 = v 2 + V4 etc. 
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Figure 14 . Base cube for The coordinates of the eight circles in M 

are given, in the labelled order, by the columns of the following matrix: 


/ 0 

0 

2 V 2 

2V2 

4\/2 

4\/2 

2V2 

2V2\ 

0 

2 V 2 

4\/2 

2y/2 

4y/2 

2V2 

0 

2y/2 

0 

0 

2y/2 

2y/2 

2^2 

2^2 

0 

0 

V-i 

1 

3 

1 

5 

3 

1 

3 ) 


The two cubicles forming the cube are shown in blue and black, respectively. 





Figure 15 . The blue and black circles (including two straight lines) form 
the base cube of the Q(v^— 2 }-Apollonian packing containing M. If swapping 
through the side represented by black circles, the blue circles are replaced with 
green ones, by inversion in the red circle. The new cube is formed of the black 
and green circles. 
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Figure 16. The Q(>/— 2)-Apollonian packing containing M. 


If we express a cube as a real 4x4 matrix whose columns are the cubicle vi, V 3 , vq, vg, then 
these swaps correspond to right multiplication by 


(1 

0 

3 

3\ 

/1 

3 

0 

3\ 

° 

0 

0 

-1\ 

0 

1 

3 

3 


0 

0 

0 

-1 


3 

1 

0 

3 

0 

0 

0 

-1 


0 

3 

1 

3 

1 

3 

0 

1 

3 

\0 

0 

-1 



\0 

-1 

0 

oy 


v - 1 

0 

0 

0/ 

(1 

3 

3 

°\ 


( 0 

0 

-1 

°\ 


( 0 

-1 

0 

°\ 

0 

0 

-1 

0 


3 

1 

3 

0 


-1 

0 

0 

0 

0 

-1 

0 

0 

1 

-1 

0 

0 

0 

•> 

3 

3 

1 

0 

\o 

3 

3 

17 


0 

3 

1 / 


3 

0 

V 


Definition 13.1. Call the group generated by these matrices 


The Mobius transformations which realise the six swaps on the base cube of Figure 14 are 
given by (in the same order as the generators (17)), 


z 1 —y 


z 

2z-V 


z ha —z, z 1 —y 


z 1 —y —z T 2, 

(1 + 2\f^2)z — 2 
4^-1 + 2 V / —2 


(3 + 2\f^2)z — 4 
4z — 3 -h 2v^—2 ’ 
v (l-h2^2)z-4 
2z-l-h 2y^2 ' 


(18) 


Definition 13.2. Call the group generated by these transformations 


Definition 13.3. The cube graph is the graph whose vertices are all cubes (considered without 
regard to the ordering of the constituent circles); and whose edges indicate cubes sharing a 
side. 


Theorem 13.4. The cube graph is a forest of trees of valence 6. Consequently, & s 

freely generated by the generators (17). In particular, it is a free product of six copies of7Lj27L. 

Proof Let H be the cube graph. Any one component of the graph of ordered cubes under the 
six available swaps is the Cayley graph of under right multiplication and generators 

(17). We wish to demonstrate that any component of H is a tree. If so, then the Cayley graph 
cannot have a loop, as it would reduce to a loop in the cube graph under forgetting orientation. 
The theorem follows. 
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Let G be the tangency graph of a single packing, i.e. the graph whose vertices are circles, 
and whose edges represent tangencies. This graph is the same for any packing, so assume the 
packing is bounded away from oo. This graph can be embedded on the sphere C by placing 
each vertex at the center of the corresponding circle, so that edges pass through tangency points 
(the exception being the bounding circle, where we can take its center to be oo). Therefore it 
is planar. 

Suppose that H has a loop. This loop is a finite loop of n > 2 cubes lying in one packing, 
so its circles create an induced subgraph L of G (for that packing). We will demonstrate that 
L cannot exist inside the planar graph G. 

To do so, we will consider building the graph L cube-by-cube. Begin with one adjacent 
pair of cubes in L, sharing four vertices in a cycle C. The cycle breaks the plane up into 
two regions. The two cubes he in the two different regions (except that they both include the 
boundary). (By the Mobius action, verification on the base cube suffices.) Continuing to add 
cubes to form L, at each stage we are adding edges and vertices of G inside an existing face 
of the construction. In particular, we are either adding a cube inside the cycle C or outside 
it. Finally, to complete the loop L, we must join one cube inside C to one outside (7, using 
another cycle C' ^ C. This is impossible inside the planar graph G. □ 

An alternate method of proof is to show that L contains 4 n vertices and Sn edges, but no 
cycles of length 3, which is impossible for a planar graph. Interestingly, a similar count works 
for Q(i) and Q(v^—7), but fails for Q(y/—ll). The proof above generalises to all cases with 
little modification. 

Theorem 13.5. The group is a geometric Apollonian group for Q(\/—2) and 

is an algebraic Apollonian group for Q(<\/—2). 

Proof. Our cluster type is that given above (cubes), and the base cube is as in Figure 14. We 
will verify the hypotheses of Theorem 11.3; many of the verifications are simple and similar to 
those in the proof of Theorem 12.7. Item (iii) is verified by generators 1, 2 and 4 of (18). Item 
(iv) is verified by identity transformation, since the base cube contains a three-prong centred 
on any of its circles. 

That no automorphism of the base cluster is contained in (item (v)) is a consequence 

of Theorem 13.4: such an automorphism would indicate a nontrivial path in the Cayley graph 
whose endpoints were two different orderings of the same cube. Forgetting orientation, this 
would give a loop in the cube graph. □ 


14. Tents and belts in K = Q(y/^7) 


In this case, and for Q(\/—ll), we will be somewhat more brief in our description. We define 
a Q(a/~ 7}-Descartes configuration, called a tent, to be five circles in the arrangement specified 
by the relation 


W^GmWd 


( 1 

-1 

-5/2 

-1 

—5/2\ 

-1 

1 

-1 

-5/2 

-1 

-5/2 

-1 

1 

-1 

-5/2 

-1 

-5/2 

-1 

1 

-1 

W/2 

-1 

-5/2 

-1 

1 ) 


on the matrix Wd whose columns are the five circles. The graph of tangencies looks like this: 


v 2 


/ I \ 


Vl 


V 5 v 3 


M/ 


v 4 
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Figure 17. Base tent for Sq^^^y The coordinates of the five circles in M 
are given, in the labelled order, by the columns of the following matrix: 

( 0 0 V7 V? V7\ 

y/7 0 y/7 y/7 0 

0 0 V7 V7/2 0 

1-11 5/2 1 

Circles tangent to three others in the tent are shown in black, while those 
tangent to two others are shown in blue. 


There is one relation among these circles: 


vi + v 3 + v 5 = 2(v 2 + v 4 ). 


Three of the five circles (vi,V 3 ,V 5 ) are distinguished as being tangent to fewer other circles 
in the tent (2 instead of 3). Call such a circle a peak. Removing a peak leaves four circles 
in a cycle, called a belt. Given a belt, there are exactly two tents containing it. Given a belt 
v u v 2 ? v 3 , v 4 , the two peaks V 5 and v 3 that complete it to a tent satisfy 


V 5 + V 5 = Vi + v 2 + v 3 + v 4 . 
The other peak is tangent to vi and v 3 , thus: 


v 2 


Vl 



\ 


— v 3 


\ 


V 4 


Therefore v 2 and v 4 become new peaks. It is appropriate to renumber the resulting tent so we 
have 

A=V 2 , V2=Vi, Vg=V 4 , V4=V 3 , V5 =V a +V2+V3+V4-V5. 

An example is shown in Figure 18. 
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1 + V 7i 
5 



Figure 18. The green and black circles (including two straight lines) form the 
base tent of the Q(a/~ 7)-Apollonian packing containing M. If swapping out 
the peak given by the green circle, the green circle is replaced with the blue 
one. The new tent is formed of the black and blue circles. Note that the black 
circles are not individually fixed; they are permuted. 


i+vT* 

2 



0 1 


Figure 19. The Q(\/—7)-Apollonian packing containing M. 


We will write a tent as a 4 x 4 matrix whose columns are Vi, V 2 , V 3 , V 4 ; call this a tentbase. 
Four circles form a tentbase if and only if the matrix of their columns, VFd, satisfies 


WjjGmW d 


1 

-1 

-5/2 

-1 \ 

-1 

1 

-1 

- 5/2 

-5/2 

-1 

1 

-1 

- 1 

-5/2 

-1 

1 J 


There are three moves that will replace a tent with another that shares a belt: each of the three 
peaks can be swapped out. These correspond to multiplying the tentbase on the right by these 
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three matrices of order two: 


/o 

1 

0 

0\ 


/— 2 

0 

0 

-A 

0 

-1 

0 

A 

1 

0 

0 

0 


3 

0 

1 

2 


0 

2 

3 

0 

0 

0 

0 

1 

5 

0 

1 

0 

-1 


0 

-1 

-2 

0 

Vo 

0 

1 

0/ 

3 

0 

0 

2 I 


U 

2 

3 

0/ 


(19) 


Definition 14.1. Denote the subgroup of Or(R) generated by the matrices (19) by Aq^^jy 

The three swaps (19) are not realised as inversions in circles as in the case of Q($) and 
Q(a/— 2). On the base tent of Figure 17, they correspond, via the algebraic-geometric corre¬ 
spondence, to the following Mobius transformations, respectively: 


1W=7 , 


z i-A 


1-V=7 

2 


3+y^7 . 


-l-yf-l ’ 
2 


z i —y 


V=7 


z i —y 


^ 2 - 1 ' 


( 20 ) 


Definition 14.2. The 1-tent graph is the graph whose vertices are all tents (considered without 
regard to ordering); and whose edges indicate tents sharing a belt. 


Theorem 14.3. The 7-tent graph is a forest of trees of valence 3. Consequently, is 

freely generated by the generators (19). In particular, it is a free product of three copies of 
Z/2Z. 

Proof. The proof is exactly as in Theorem 13.4: any two tents lie in the two regions created by 
their shared belt. □ 


Theorem 14.4. The group is a geometric Apollonian group for Q(y/—7) and the 

group w4q( v /37 ) is an algebraic Apollonian group for Q(y/— 7). 

Proof. Tents are the clusters, and the base tent is as in Figure 17. Most of the verifications of 
the hypotheses of Theorem 11.3 are simple or similar to those in the proof of Theorems 12.7 
and 13.5; we consider only (iii), (iv) and (v). 

Composing each pair of generators (20) in each possible order, we obtain 6 transformations. 
It is a computation to verify that, applying these 6 transformations to the base cluster, we obtain 
among the results clusters containing the three-prongs on (0,1/2,1), (l,2,oo) and (—1,0, oc). 
This verifies (iii). 

Item (iv) is verified by the three swaps (20). Finally, (v) is verified, as in the proof of 
Theorem 13.5, by Theorem 14.3. □ 


15. Tents and belts in K = Q(V—11) 

This case is similar to the case Q(\/—7). A tent D consists of 10 circles, and contains four 
belts (loops of tangent circles) of 6 circles each, in the following arrangement: 



v 5 
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Let Wd denote the matrix whose columns are the vectors in M corresponding to these circles, 
say Vi, i = 1,..., 10 of M. We have 


W^GmWd 


1 

-1 

-9/2 

-13/2 

-9/2 

-1 

-9/2 

-13/2 

-13/2 

-1 ' 

-1 

1 

-1 

-9/2 

-13/2 

-9/2 

-13/2 

-9/2 

-10 

-9/2 

-9/2 

-1 

1 

-1 

-9/2 

-13/2 

-9/2 

-1 

-13/2 

-13/2 

-13/2 

-9/2 

-1 

1 

-1 

-9/2 

-13/2 

-9/2 

-9/2 

-10 

-9/2 

-13/2 

-9/2 

-1 

1 

-1 

-9/2 

-13/2 

-1 

-13/2 

-1 

-9/2 

-13/2 

-9/2 

-1 

1 

-13/2 

-10 

-9/2 

-9/2 

-9/2 

-13/2 

-9/2 

-13/2 

-9/2 

-13/2 

1 

-1 

-1 

-1 

-13/2 

-9/2 

-1 

-9/2 

-13/2 

-10 

-1 

1 

-9/2 

-9/2 

-13/2 

-10 

-13/2 

-9/2 

-1 

-9/2 

-1 

-9/2 

1 

-9/2 

-1 

-9/2 

-13/2 

-10 

-13/2 

-9/2 

-1 

-9/2 

-9/2 

1 , 


The ten circles of a tent span a vector space of dimension 4. A presentation of the relations is: 


5v 2 = —4vi - 4 v 3 + v 5 + v 7 
5v 4 = vi — 4 v 3 — 4v 5 + v 7 
5 v 6 = —4vi + v 3 - 4 v 5 + v 7 
5 v 8 = vi - 4v 3 + v 5 - 4 v 7 
5Vg = Vi + v 3 — 4 v 5 — 4v 7 
5vi 0 = —4vi + v 3 + v 5 - 4 v 7 

A tent contains four belts. Within a belt, the sum of opposite circles is invariant, e.g. 


vi + v 4 = v 2 + v 5 = v 3 + v 6 . 

Since there are four belts, one obtains four vectors; these are independent, and we therefore 
represent a tent as a matrix with these four columns, say 


vi + v 4 , vi + v 8 , vi + v 9 , v 3 + v 9 . 


There are exactly two tents containing a single belt. Therefore there are four swaps one can 
perform. Each swap preserves one belt and changes three belts. An example is shown in Figure 
21. The resulting matrices, in terms of the representation above, are 


0 

o 

-1 

o 

0 

o c 


r — _l 

3 

u 

1 

u 

3 

CO c 


0 

u 

-1 

o c 

o c 


r — _l 

0 

u 

-1 

o c 

o c 

0 

0 

-1 

0 

5 

0 

0 

-1 

0 

1 

3 

3 

1 

3 


0 

0 

-1 

0 

\o 

0 

0 

-1/ 

l 0 

0 

0 

-1 


V 0 

0 

0 

-i/ 

l 3 

3 

3 

1/ 


( 21 ) 


Note that the circles of the belt are permuted; for example, the first of these has the effect 


vi = V 4 ,v(, = v 5 ,v(j = V 6 ,V4 = Vi,Vg = V 2 ,Vg = v 3 . 


Definition 15.1. Denote the subgroup of Or(R) generated by these four matrices by *Aq( v ^tii)- 

The four Mobius maps performing these swaps on the base tent of Figure 20 (in the same 
order as (21)) are: 

3+ ^ =n z-2 1+ T^ T ^ — 2 3+ ^ ZriT ^- 3 (2 + y/-Ll)z - 4 

Z I-A --- -- , z I-A --- -- , z I-A --- -- , z I-A ----. 

3z+=^ZH 2z+=^ZH 2z+= 3 ±^Il , 41-2+vGI 

( 22 ) 

Definition 15.2. Denote the subgroup of Mob generated by these four matrices by *Aq( v ^tii)- 

Definition 15.3. The 11-tent graph is the graph whose vertices are all tents (considered 
without regard to ordering); and whose edges indicate tents sharing a belt. 

Theorem 15.4. The 11-tent graph is a forest of trees of valence 4- Consequently, 

is freely generated by the generators (21). In particular, it is a free product of four copies of 

Z/2Z. 
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Figure 20. Base tent for The coordinates of the ten circles in M 

are given, in the labelled order, by the columns of the following matrix: 


( 0 

0 

VTT 

2 VT 1 

2 VT 1 

VTT 

2VTT 

2VTT 

3VTT 

0 

VTT 

2 VTT 

3VTT 

2 VT 1 

VTT 

VTT 

2 VTT 

2VTT 

0 

0 

VTT/ 2 

3VTT/2 

3VTT/2 

VTT 

VTT/ 2 

VTT/ 2 

3VTT/2 

\-l 

1 

9/2 

13/2 

9/2 

l 

9/2 

13/2 

13/2 


Circles tangent to three others in the tent are shown in black, while those 
tangent to two others are shown in blue. 


i+Vni 
— 7 — 



Figure 21. The green and black circles (including two straight lines) form 
the base tent of the Q(^/—FL)-Apollonian packing containing M. If swapping 
out the peak given by the green circles, the green circles are replaced with the 
blue ones. The new tent is formed of the black and blue circles. Note that the 
black circles are not individually fixed; they are cyclically permuted. 
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i+'/i Ti 
2 



0 1 


Figure 22. The Q(V - 11)-Apollonian packing containing M. 

Table 1. For each discriminant A, the table shows the smallest power of 2, 
M, that explains the obstructions at the prime 2 , and the observed residue 
sets Sm modulo M. 


A 

M 

Sm 

A = 0,4,16 (mod 32) 

2 

5 2 = { 0 , 1 },{ 1 ) 

A = 8,24 (mod 32) 

4 

Sa = ( 0 , 2 , 3}, ( 0 , 1 , 2 } 

A S 12 (mod 32) 

4 

S 4 = { 0 , 1 }, { 1 , 2 }, ( 2 ,3}, {0,3} 

A = 20 (mod 32) 

4 

5 4 = {1},{3},{0,1,2,3} 

A = 28 (mod 32) 

8 

S 8 = ( 0 , 1 ,4}, { 2 ,3, 6 ,7}, {0,4,5} 

otherwise 

none 

none 


Table 2. For each discriminant A, the obstruction at the prime 3 is explained 
by the first power, 3. The table shows the observed residue sets S 3 modulo 3. 


A 

s 3 

A = 5, 8 (mod 12 ) 
otherwise 

5 3 = { 0 , 1 },{ 0 , 2 } 
none 


Proof. The proof is exactly as in Theorem 13.4 and Theorem 14.3. □ 

Theorem 15.5. The group w4.Q(^n) * s a geometric Apollonian group for Q(\/— 11), and the 
group * s an algebraic Apollonian group for Q(y/—ll). 

Proof. The proof is very similar to Theorem 14.4. As before, compositions of generators verify 
(iii), and the single generators verify (iv). □ 

16. Curvatures in AT- Apollonian packings 

This section is devoted to some computational data supporting Conjecture 1.4. We first 
record a basic result on curvatures. 

Theorem 16.1. Let V be a K-Apollonian circle packing. Then the reduced curvatures of V 
have no common factor. 
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Proof. V is generated by immediate tangency. Theorem 4.7 of [41] states that if C± and C 2 are 
immediately tangent, then 

curv(Ci) + curv(C 2 ) = N{pc) 

where x is the denominator of the point of tangency. If all the curvatures of the packing are 
divisible by some prime p, then p \ N(x). Fixing Ci, the value of x for all immediately tangent 
C 2 are exactly those x in a rank two Z-lattice /3Z + SZ C Ok • Here, (3 and 5 can be taken to 
be the lower row of some matrix M E PSL 2 (Ok) taking M to C\ (in particular, (/?, 5) = Ok)- 
Therefore, p divides N(/3 ), N(S) and N(/3 + 5). If p \ N(x) then x E p for some prime ideal 
p above p. Therefore at least two of /?, S and (3 + S lie in the same prime ideal; but this is a 
contradiction to the fact that any pair of them generates Ok- □ 

Using Sage Mathematics Software [42], some computer experiments were performed. The 
author computed the complete set of reduced curvatures in various if-Apollonian packings 
modulo various moduli n. The results suggest Conjecture 1.4. In particular, each Apollonian 
packing was observed to omit certain modular equivalence classes. The behaviour of individual 
primes is independent, so that we can discuss the obstruction at a prime p as all equivalence 
classes modulo powers of p that cannot occur. The obstruction is explained by p k if p k is the 
largest power of p needed to describe the obstruction. In experiments, the only obstructions 
that occurred were at 2 (always explained by 2, 4 or 8) and at 3 (always explained by 3). This 
explains the number 24 in Conjecture 1.4. Tables 1 and 2 give the observed allowable sets of 
residues. It is conjectured that these tables are complete. 
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